编程题
Fibonacci 数列与黄金分割 ### 题目描述 Fibonacci 数列是非常著名的数列: $F[1] = 1$, $F[2] = 1$, 对于 $i > 3,F[i] = F[i−1] + F[i−2]$。 Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,$F[N]/F[N + 1]$, 会趋近于黄金分割。 为了验证这一性质,给定正整数 N,请你计算 $F[N]/F[N + 1]$,并保留 8 位小数。 ### 输入描述 输入一个正整数 $N\ (1 \leq N \leq 2 \times 10^9)$。 ### 输出描述 输出 $F[N]/F[N + 1]$。答案保留 8 位小数。 ### 输入输出样例 #### 示例 > 输入 ```txt 2 ``` > 输出 ```txt 0.50000000 ```
查看答案
赣ICP备20007335号-2