【2021届阅文Android方向笔试卷】- 爬楼梯

题目：
25/25
[编程题]爬楼梯
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入例子1:
2

输出例子1:
2

说明：
对于n阶的楼梯，我们考虑他的最后一步，一定是由第n-2阶走两步，和第n-1阶走一步。也就是说，对于当前的第i阶，走到它的方法数是走到i-1和走到i-2的和，递推关系即：
dp[i]=dp[i-1]+dp[i-2]

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	const int maxn=1e5+7;
	int dp[maxn]={0};
	dp[0]=1,dp[1]=1;
	for(int i=2;i<=n;i++){
		dp[i]=dp[i-1]+dp[i-2]; 
	} 
	cout<<dp[n]<<endl;
	return 0;
}