#LQ1013. Fibonacci 数列与黄金分割

Fibonacci 数列与黄金分割

题目描述

Fibonacci 数列是非常著名的数列:

F[1]=1F[1]=1,

F[2]=1F[2]=1,

对于 i>3F[i]=F[i1]+F[i2]i>3,F[i]=F[i−1]+F[i−2]

Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[N]/F[N+1]F[N]/F[N+1], 会趋近于黄金分割。

为了验证这一性质,给定正整数 NN,请你计算 F[N]/F[N+1]F[N]/F[N+1],并保留 8 位小数。

输入描述

输入一个正整数 NN

输出描述

输出 F[N]/F[N+1]F[N]/F[N+1]。答案保留 8 位小数。

2
0.50000000

评测用例规模与约定:

对于所有评测用例,1N2×1091≤N≤2×10^9