Fibonacci 數列是非常著名的數列:
F[1] = 1,
F[2] = 1,
對于 i > 3,F[i] = F[i ? 1] + F[i ? 2]
Fibonacci 數列有一個特殊的性質,前一項與后一項的比值,F[i]/F[i + 1], 會趨近于黃金分割。
為了驗證這一性質,給定正整數 N,請你計算 F[N]/F[N + 1],并保留 8 位 小數。
一個正整數 N。(1 ≤ N ≤ 2000000000)
F[N]/F[N + 1]。答案保留 8 位小數。
2
0.50000000