#include <iostream>
using namespace std;
int main()
{
int inb;
scanf("%d",&inb);
int a[3]={1,1,1};//数据可能会溢出,根据需求选择数据类型
for(int i=3;i<=inb;i++)
{
a[2]=a[0]+a[1];//常常求模。缩减数据大小
a[0]=a[1];
a[1]=a[2];
}
if(inb<3) printf("1");
else printf("%d",a[2]);
return 0;
}
斐波那契数
最新推荐文章于 2024-05-21 11:39:22 发布