#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,n,a[101];
a[0]=1;
a[1]=1;
a[2]=a[1]+a[0];
cin>>n;
if (n<3) cout<<a[n];
else{
for(i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n];
}
return 0;
}
菲波那切数列数组实现
最新推荐文章于 2023-03-20 21:35:32 发布