Fibonacci 數(shù)列是非常著名的數(shù)列:
F[1] = 1,
F[2] = 1,
對于 i > 3,F(xiàn)[i] = F[i ? 1] + F[i ? 2]
Fibonacci 數(shù)列有一個特殊的性質(zhì),前一項與后一項的比值,F(xiàn)[i]/F[i + 1], 會趨近于黃金分割。
為了驗證這一性質(zhì),給定正整數(shù) N,請你計算 F[N]/F[N + 1],并保留 8 位 小數(shù)。
一個正整數(shù) N。(1 ≤ N ≤ 2000000000)
F[N]/F[N + 1]。答案保留 8 位小數(shù)。
2
0.50000000
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312