HDU 2018 母牛的故事

递推式：f[n]=f[n-1]+f[n-3]

#include <cstdio>

#include <iostream>

using namespace std;

long long f[56];

int main()

{

    int i,n;

    f[0]=1; f[1]=1; f[2]=2;

    for(int i=3; i<56; i++)

    f[i]=f[i-1]+f[i-3];

    while(cin>>n,n!=0) cout<<f[n]<<endl;

    return 0;

}