#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
long long f[n+1];
f[0]=0;
f[1]=1;
f[2]=1;
int i;
for(i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
if(n<47)
{
cout<<f[n];
}
else if(n>=47)
{
cout<<f[n]%2147483647;
}
}
斐波列契数列(Faibonacci)0,1,1,2,3,5,8,13,21,34……求此数列第n项 。
最新推荐文章于 2024-07-14 19:56:17 发布