一个楼梯共有 n级台阶,每次可以走一级或者两级,问从第 0级台阶走到第 n级台阶一共有多少种方案。
输入样例:5
输出样例:8
int n;
int ans;
void f(int k)
{
if(k==n) ans++;
else if(k<n)
{
f(k+1);
f(k+2);
}
}
int main()
{
cin >> n;
f(0);
cout << ans << endl;
return 0;
}