题目描述 :
一共39层楼梯,每次可以上一层或者两层,且最后走偶数步伐才算,问一共有多少种上法
思路,递归&斐波那契
源码如下`
#include <iostream>
using namespace std;
int count=0;
int f(int n,int step)
{
if(n<0)
return false;
if(n==0&&step%2==0)
{
count++;
return true ;
}
f(n-1,step+1);
f(n-2,step+1);
}
int main()
{
f(39,0);
cout<<count;
return 0;
}