3098 递归版台阶问题

3098 递归版台阶问题

小鹿上楼梯，一步可以迈1个台阶或者2个台阶，现共有n个台阶，请编写程序计算小鹿上到第n个台阶共有几种走法。

输入描述

一个整数n，表示共有的台阶数量。（1<n<20）

输出描述

一个整数，表示小鹿上到第n个台阶的总走法数。

样例输入 1 

4

样例输出 1 

5

#include<bits/stdc++.h>
using namespace std;
int f(int n){
    cin>>n;
    if(n==1)
   return 1;
    if(n==2)
        return 2;
    return f(n-1)+f(n-2);
}
int main(){
    cout<<f(20);
    return 0;
}