题目描述

一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。
1≤n≤15

一道水题

样例

输入样例：
5
输出样例：
8

直接上代码

code~

#include <iostream>
using namespace std;
int fas(int n)//别问我为什么是“fas”
{
    if(n==0||n==1) return 1;
    return fas(n-1)+fas(n-2);
}
int main()
{
    int n;
    cin>>n;
    cout<<fas(n);
    return 0;
}