【递推】走楼梯

题目描述

楼梯有 n 个台阶，上楼可以一步上一阶，也可以一步上两阶。一共有多少种上楼的方法？

输入格式

输入一个整数 n（0 < n \le 50）n（0<n≤50）。

输出格式

输出上到第 n 级台阶一共有多少种方法。

输入输出样例

输入 #1

4

输出 #1

5

#include<bits/stdc++.h>
using namespace std;
long long a[55];
int main() {
	int n;
	cin>>n;
	a[1]=1,a[2]=2;
	for(int i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-2];
	}
	cout<<a[n];
	return 0;
}