首页 > 试题广场 >

小乐乐走台阶

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

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


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


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

输入

2

输出

2
示例2

输入

10

输出

89
算法知识视频讲解
添加回答
JavaScript V8
宏图士头像 宏图士 
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)
提交观点

问题信息

上传者：牛客309119号
难度：
1条回答 4148浏览

热门推荐

通过挑战的用户

查看代码

相关试题

小乐乐走台阶

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号