原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041
递推打表,也可递归调用
代码如下:
//hoj_2041
#include<iostream>
using namespace std;
int a[41]={0};
int main()
{
int n,i,m;
a[1]=0;
a[2]=1;
a[3]=2;
for(i=4;i<=40;i++)
{
a[i]=a[i-2]+a[i-1];
}
cin>>n;
for(i=1;i<=n;i++)
{
cin>>m;
cout<<a[m]<<endl;
}
return 0;
}