哈理工软件学院第三届ACM编程决赛-高年级组-D Tu Hao's Problem

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int l[40],r[40];
void dp()
{
    l[1]=1;//1级台阶时 最后一只脚为左脚的方法为1
    l[2]=1;//2级台阶时 最后一只脚为左脚的方法为1
    r[1]=0;//1级台阶时 最后一只脚为右脚的方法为0
    r[2]=1;//2级台阶时 最后一只脚为右脚的方法为1
    //可以合并写成： left[1]=left[2]=right[2]=1,right[1]=0;
    for(int i=3; i<=40; ++i)
    {
        l[i]=r[i-1]+r[i-2];//左脚等于前两项右脚的和
        r[i]=l[i-1]+l[i-2]; //右脚等于前两项左脚的和
    }
}
int main()
{
    dp();
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<r[n]<<endl;
    }
    return 0;
}