首页 > 试题广场 >

小乐乐走台阶

[编程题]小乐乐走台阶
  • 热度指数:23980 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?


输入描述:
输入包含一个整数n (1 ≤ n ≤ 30)


输出描述:
输出一个整数,即小乐乐可以走的方法数。
示例1

输入

2

输出

2
示例2

输入

10

输出

89
var get = readline()
function Fib(n){
    return n<=2?n:Fib(n-1) + Fib(n-2)
}
console.log(Fib(get))

发表于 2022-04-30 02:17:17 回复(0)