骨牌铺方格 题解:dp
#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;
}
登录后发布评论
暂无评论,来抢沙发