斐波那契数列问题,公式: f(n)= f(n-1)+f(n-3)
代码：
#include "stdio.h" long long dp[55]; int main(){ int i,n; dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=4; for(i=5;i<=55;i++){ dp[i]=dp[i-1]+dp[i-3]; } while(~scanf("%d",&n) && n!=0){ printf("%lld\n",dp[n]); } return 0; }
原文：http://www.cnblogs.com/sureli/p/5508233.html