Fibonacci 数列是非常著名的数列:
F[1]=1F[1]=1F[1]=1,
F[2]=1F[2]=1F[2]=1,
对于 i>3,F[i]=F[i−1]+F[i−2]i>3,F[i]=F[i−1]+F[i−2]i>3,F[i]=F[i−1]+F[i−2]。
Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[N]/F[N+1]F[N]/F[N+1]F[N]/F[N+1], 会趋近于黄金分割。
为了验证这一性质,给定正整数 NNN,请你计算 F[N]/F[N+1]F[N]/F[N+1]F[N]/F[N+1],并保留 8 位小数。
输入一个正整数 NNN。
输出 F[N]/F[N+1]F[N]/F[N+1]F[N]/F[N+1]。答案保留 8 位小数。
2
0.50000000
对于所有评测用例,1≤N≤2×1091≤N≤2×10^91≤N≤2×109。
在以下作业中:
基础题Ⅱ
注册一个 AlgoOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户