lidaye2396

博客园 首页 新随笔 联系 订阅 管理

#include <iostream>
using namespace std;
long long a[100];
void sum()
{
for(int i=4;i<=100;i++)
{
a[i]=a[i-1]+a[i-2];
}
}
int main()
{
int M,N;
cin>>N;
while(N--)
{
cin>>M;
a[1]=1;
a[2]=1;
a[3]=2;
sum();
cout<<a[M]<<endl;
}
return 0;
}

posted on 2020-07-31 11:15  lidaye2396  阅读(35)  评论(0编辑  收藏  举报