题目描述
Fibonacci 数列是非常著名的数列: F [ 1 ] = 1 , F [ 2 ] = 1 F[1]=1,F[2]=1 F[1]=1,F[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 [ i ] / F [ i + 1 ] F[i]/F[i+1] F[i]/F[i+1],会趋近于黄金分割。
为了验证这一性质,给定正整数 N N N,请你计算 F [ N ] / F [ N + 1 ] F[N]/F[N+1] F[N]/F[N+1],并保留 8 8 8 位小数。
输入格式
一个正整数 N N N。
输出格式
F [ N ] / F [ N + 1 ] F[N]/F[N+1] F[N]/F[N+1]。
答案保留 8位小数。
数据范围
1≤N≤2×109
输入样例
2
输出样例
0.50000000
思路
当
N
N
N 特别大的时候,越往后相邻比值的差值越小,我们可以打印一下这些比值
发现再 20 个之后前8位小数就一模一样了,所以后面的结果都是一样的。并不用真的计算到特别大的范围,只需要判断一下当前的
n
n
n 是否超过30(保守一些)即可,超过就输出定值。
代码
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 100;
double a[N], s[N];
int main()
{
int n;
cin >> n;
a[1] = 1, a[2] = 1;
for ( int i = 3; i <= 60; i ++ )
a[i] = a[i - 1] + a[i - 2];
for ( int i = 1; i <= 50; i ++ )
s[i] = a[i] / a[i + 1];
if ( n >= 40 ) printf("%.8lf\n", s[40]);
else printf("%.8lf\n", s[n]);
return 0;
}