小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入包含一个整数n (1 ≤ n ≤ 30)
输出一个整数,即小乐乐可以走的方法数。
2
10
89
var get = readline() function Fib(n){ return n<=2?n:Fib(n-1) + Fib(n-2) } console.log(Fib(get))
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题