0分求救(点进来的人都有好运)
  • 板块学术版
  • 楼主封禁用户
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/5/22 21:51
  • 上次更新2023/10/23 14:59:22
查看原帖
0分求救(点进来的人都有好运)
782860
封禁用户楼主2023/5/22 21:51

题目: 斐波那契数列是一个特殊的数列: 数列的第一项和第二项都是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 ;
			}
}
2023/5/22 21:51
加载中...