描述
一只青蛙上台阶,它一次可以跳一层台阶或两层台阶。请问它上n层台阶有多少种跳法。
输入描述
输入一个整数n,表示台阶数。(1≤n≤20)
输出描述
一个整数,表示跳法的数量。
样例输入 1
5
样例输出 1
8
#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;
}