题目:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:/如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
该题目用到递归,划分为每次走一步或者每次走两步,最后一步是迈右脚意味着走的步数一定是偶数步。代码如下:
#include<iostream>
using namespace std;
int ans;
//n代表剩余的步数(剩余的步数最小为0),step代表迈开的次数(迈开的次数最大为39)
void f(