爬楼梯

假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5

样例输出

8

 

#include<iostream>

#include<cstring>

#include<algorithm>

using namespace std;

int main(){

int n;cin>>n;

int step[n];

step[0]=1;step[1]=2;

for(int i=2;i<n;i++){

step[i]=step[i-1]+step[i-2];

}

cout<<step[n-1];

return 0;

}