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
蓝桥杯真题模拟,不限组别,C/C++/java/python都可以参加
想举办自己的比赛吗? 校内赛或者模拟赛,都可以使用Dotcpp的自主比赛创建自己的比赛!
无需预约、完全免费!