ps:...递推..还是给出公式那种...
代码:
#include "stdio.h" #define LL long long LL dp[55]; int main(){ int i,n; dp[0]=0; dp[1]=1; for(i=2;i<55;i++) dp[i]=dp[i-1]+dp[i-2]; while(~scanf("%d",&n)){ if(n==-1) return 0; printf("%lld\n",dp[n]); } return 0; }
原文：http://www.cnblogs.com/sureli/p/5240712.html