题目:
斐波那契数列是一个特殊的数列: 数列的第一项和第二项都是1, 从第三项开始, 每一项是其前面两项之和. 即1, 1, 2, 3, 5, 8, 13, ...
可以看到,第一个大于10的项是13
输入正整数n, 编程输出该数列中第一个大于n的项.
代码:
#include<bits/stdc++.h>
using namespace std ;
int main()
{
int n ;
cin >> n ;
long long f[100000] ;
f[1] = 1 ;
f[2] = 2 ;
for( int i = 3 ; i <= 100000 ; i++ )
f[i] = f[i-1] + f[i-2] ;
for( int i = 3 ; i <= 100000 ; i++ )
if( f[i] > n )
{
cout << f[i] << endl ;
return 0 ;
}
}