文章
39
粉丝
74
获赞
1
访问
20.5k
#include <stdio.h> #include <stdlib.h> int n; int dp[10000005]; int main() { dp[1]=1; dp[2]=2; dp[3]=4; while(scanf("%d",&n)!=EOF) { if(n==0)break; for(int i=4;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; } printf("%d\n",dp[n]); } return 0; }
登录后发布评论
暂无评论,来抢沙发