DP2 跳台阶_71（简单）

跳台阶
描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

输入描述：
本题输入仅一行，即一个整数 n
输出描述：
输出跳上 n 级台阶有多少种跳法

//非递归
#include<bits/stdc++.h>
using namespace std;
//跳台阶 
int dp[40];
int main(){
	int n;
	cin>>n;
	//n为n阶 
	dp[0]=0;
	dp[1]=1;
	dp[2]=2;
	int temp=3;
	while(n>=temp){
		//第n阶的上楼跳法等于n-1阶或者n-2阶的跳法相加
		//因为可能跳1阶，也可能跳2阶
		dp[temp]=dp[temp-1]+dp[temp-2];
		temp++;
	}
	cout<<dp[n];
	return 0;
}