递推式：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; }
原文：http://www.cnblogs.com/forever97/p/3527870.html