#LQ1013. Fibonacci 数列与黄金分割
Fibonacci 数列与黄金分割
题目描述
Fibonacci 数列是非常著名的数列:
,
,
对于 。
Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,, 会趋近于黄金分割。
为了验证这一性质,给定正整数 ,请你计算 ,并保留 8 位小数。
输入描述
输入一个正整数 。
输出描述
输出 。答案保留 8 位小数。
2
0.50000000
评测用例规模与约定:
对于所有评测用例,。
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。
输出 F[N]/F[N+1]。答案保留 8 位小数。
2
0.50000000
对于所有评测用例,1≤N≤2×109。