爬楼梯（1） 动态规划 DP 入门练习题

思路:到达某一层的方法数等于到达上一层的方法数加上到达上上层的方法数.
即:dp[i]=(dp[i-1]+dp[i-2])

#include<stdio.h>

int dp[1010];

int main(){
	dp[1]=1;
	dp[2]=2;
	int n;
	scanf("%d",&n);
	for(int i=3;i<=n;i++){
		dp[i]=(dp[i-1]+dp[i-2])%100007;//及时取模防止溢出    
	}
	printf("%d",dp[n]);
	return 0;
}

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