题目 821 .跳台阶

一个楼梯共有 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;
}

解释：(待补充)