【DP动态规划】青蛙跳台阶

题目描述：

 题解过程：

 题解代码：

//青蛙跳台阶 
#include <bits/stdc++.h>
using namespace std;
const int vinf = 1e8+100;  //最大台阶数 
long long int dp[vinf]; 
int main(){
	//输入信息 
	int n;
	cin>>n; 
	//定义初值 
	dp[0] = 0; 
	dp[1] = 1;
	dp[2] = 2;    //比较特殊，这个初值点别忘了
	for(int i=3;i<=n;++i){
		dp[i] = dp[i-1] + dp[i-2];
	}
	cout<<dp[n]<<endl;
	return 0;
}

这个题目较为简单，理清楚思路即可