DP走台阶

走台阶,非常经典的一道题,可以选用动态规划解法

代码如下:

 

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,dp[10005]; 
signed main(){
    cin>>n;//输入
    dp[1]=1;//赋初值
    dp[2]=2;//赋初值
    for(int i=3;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-2];//状态转移方程
    }
    cout<<dp[n];//输出
    return 0;
}

第一步先赋初值，然后以根据状态转化方程写出代码，最后直接输出结果