fighting小银考呀考不过四级

Description

 

多组输入。

第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45)

Output

输出种类数目。输入输出各占一行，保证数据合法。

Sample Input

1
3
5

Sample Output

1
3
8

#include<iostream>
using namespace std;
int a[100];
int main()
{
    int n,i;
    while(cin>>n)
    {
        a[1]=1;a[2]=2;a[3]=3;
        if(n==1)
        cout<<"1"<<endl;
        else if(n==2)
        cout<<"2"<<endl;
        else if(n==3)
        cout<<"3"<<endl;
        else
        {
            for(i=4;i<=n;i++)
            a[i]=a[i-1]+a[i-3]+1;
            cout<<a[n]<<endl;
        }
    }
}
n     座法数
1          1
2          2
3          3
4          5
5          8=5+2+1
6          12=8+3+1
7          18=12+5+1