nyoj 76

#include <iostream>
using namespace std;
int main()
{
    int i,t,n;
    int a[101];
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n==1)  cout<<"0"<<endl;
        else{
        a[2]=1;a[3]=2;
        for(i=4;i<=n;i++)
            a[i]=a[i-1]+a[i-2];
            cout<<a[n]<<endl;}
    }
    return 0;
}
//nyoj 76

一道非常水的题目，走楼梯。每次只能走一步或两步。。。。