爬楼梯

题目描述

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

输入

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

输出

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

样例输入

5

样例输出

8
分析：多算几个发现是斐波那契数列，嘤嘤嘤

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define LL long long
#define CLSINF(arr) memset(arr,0x7f7f7f7f,sizeof(arr))
#define CLS(arr) memset(arr,0,sizeof(arr))
using namespace std;
vector<int>ans(55);
int n;
void init(){
    ans[0]=ans[1]=1;
    range(i,2,50)ans[i]=ans[i-2]+ans[i-1];
    cin>>n;
}
void solve(){
    cout<<ans[n]<<endl;
}
int main() {
    init();
    solve();
    return 0;
}