求救（）

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

输入格式
输入一个整数 n（0 < n ≤ 50）n（0<n≤50）。

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

输入输出样例
输入#1

复制
4
输出#1

复制
5
说明/提示
样例一解释：

上到 4级台阶总共有 5 种方案。

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