思路:为了到达某x层楼梯,总方法数等于到达x-1层楼梯的方法数+到达x-3层楼梯的方法数+到达x-5层楼梯的方法数 …
#include<stdio.h>
int dp[1010];
int main(){
int n;
scanf("%d",&n);
dp[0]=1;
for(int i=1;i<=n;i++){
for(int j=i-1;j>=0;j-=2){
dp[i]+=dp[j];
dp[i]=dp[i]%100007;//及时取模
}
}
printf("%d",dp[n]);
return 0;
}
有帮助就点个赞啵,来手赞赏也是非常妙的