HDU2018 母牛的故事

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n){
         long long f[100];
            f[1]=1;
            f[2]=2;
            f[3]=3;
            for(int i=4;i<=n;i++)
                f[i]=f[i-1]+f[i-3];
        cout<<f[n]<<endl;
    }
    return 0;
}
           

一開始居然連遞歸都不記得怎麼寫，然後就是投機取巧了一下，因為發現n小于55。還有就是對題目本身的了解提煉出本質的能力還要繼續練習。