AcWing 821. 跳台阶

AcWing 821. 跳台阶

本题链接：AcWing 821. 跳台阶

本博客给出本题截图：

AC代码

代码：

#include <iostream>using namespace std;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;
}