爬楼梯（2）动态规划入门 dp

思路：为了到达某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;
} 

有帮助就点个赞啵，来手赞赏也是非常妙的