很典型的斐波那契序列的应用
#include<iostream>
using namespace std;
int n,f[60];
int main()
{
f[1]=1;f[2]=2;f[3]=3;f[4]=4;f[5]=6;
for(int i=6;i<=56;i++)
f[i]=f[i-1]+f[i-3];
while(cin>>n&&n)
{
cout<<f[n]<<endl;
}
}