上楼梯 题解:dp,注意 2+1与1+2 是两种方式
#include<bits/stdc++.h>
using namespace std;
int n;
int dp[10000005];
int main(){
dp[1]=1,dp[2]=2,dp[3]=4;
while(cin>>n){
if(n==0) break;
for(int i=4;i<=n;i++)
dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
cout<<dp[n]<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发