(Acwing:821)跳台阶—-＞递推，递归

###分析
类似于斐波那契数列：1 1 2 3 5 8 13 21 34 ……
本题是斐波那契数列除去最开始的1，其他的都一样：1 2 3 5 8 13 21 34 ……


代码如下：
#include<bits/stdc++.h>
using namespace std;
int n;
int fibonacci(int x)
{
if(x1) return 1;
if(x2) return 2;
return fibonacci(x-1)+fibonacci(x-2);
}
int main()
{
int n;
cin>>n;
int answer=fibonacci(n);
cout<<answer<<endl;
return 0;
}