思路:举几个例子就可以看得出是斐波那契数列,用递归做就行
AC代码
#include<iostream>
#include<cstdio>
using namespace std;
int fun(int x)
{
if(x==1) return 1;
if(x==2) return 1;
if(x==3) return 2;
else return fun(x-1)+fun(x-2);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int m;
cin>>m;
cout<<fun(m)<<endl;
}
return 0;
}