查看信息
已知一个楼梯有 n 级，小谢同学从下往上走，一步可以走一级，也可以走两级。
问：他走到第 n 级楼梯有多少种走法？
要求用递归函数实现。
输入格式
一行一个正整数 n ，1<=n<=40。
输出格式
一行一个整数，表示走到第 n 级有多少种走法。
样例输入
9
样例输出
55
#include <iostream>
using namespace std;
long long f(int n)
{
if(n==1)
return 1;
if(n==2)
return 2;
return f(n-1)+f(n-2);
}
int main()
{
int num;
cin>>num;
cout<<f(num)<<endl;
return 0;
}