發表新討論
#29569: 關於費氏數列的終點


tommy123234345456567@gmail.com (星雨)

學校 : 國立內壢高級中學
編號 : 111941
來源 : [116.241.253.53]
最後登入時間 ：
2023-01-26 21:21:44
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [110.26.156.95] | 發表日期 : 2022-03-12 17:07

如果fib[1]=1,fib[2]=2

那fib[44]就會>1e9，可以用fib[43]開始往下做

 
#35758: Re: 關於費氏數列的終點


wulin986513@gmail.com (wulinnn)

學校 : 不指定學校
編號 : 215374
來源 : [118.170.135.131]
最後登入時間 ：
2023-07-17 14:57:31
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [27.242.75.208] | 發表日期 : 2023-06-15 16:27

如果fib[1]=1,fib[2]=2

那fib[44]就會>1e9，可以用fib[43]開始往下做


錯! f(39)<1e9，f(40)>1e9...

 
#39243: Re: 關於費氏數列的終點


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 ：
2024-04-04 21:19:31
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [36.234.167.137] | 發表日期 : 2024-01-27 11:37

如果fib[1]=1,fib[2]=2

那fib[44]就會>1e9，可以用fib[43]開始往下做


錯! f(39)<1e9，f(40)>1e9...

用遞迴的定義用c++程式直接計算的話:

前44項:

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,

第45項 = 1134903170 >1e9

所以是第45項才開始大於1e9...

 
ZeroJudge Forum