爬楼梯
题目描述
输入
输出
样例输入
样例输出
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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; }