首页 > 试题广场 >

有一个人下8级的楼梯，他一次可以选择走一个台阶或者两个台阶，

[填空题]

有一个人下8级的楼梯，他一次可以选择走一个台阶或者两个台阶，请问这个人有1种方式下楼

查看正确选项

BetterBench

其实就是斐波那契数列，如果你待在第3楼，就得待在第1楼或者第2楼

爬1楼一种方法，

爬2楼两种方法。

爬3楼就是爬1楼方法次数加2楼的方法次数。

用数学表达就是：

a（8）=a（7）+a（6）=34

a（7）=a（6）+a（5）=21

a（6）=a（5）+a（4）=13

a（5）=a（4）+a（3）=8

a（4）=a（3）+a（2）=5

a（3）=a（2）+a（1）=3

a（2）=2

a（1）=1

发表于 2022-08-04 10:47:53 回复(0)

Ypay

斐波那契数列可以解决
根据公式 $f_i = f_{i-1} +f_{i-2}$ 敲打程序
得出34

发表于 2019-10-27 10:16:37 回复(0)

Ethan聪

斐波那契

发表于 2019-10-26 20:50:25 回复(0)

提交观点

问题信息

算法工程师数据挖掘工程师 2019 搜狐畅游

上传者：小小

难度：

3条回答 3收藏 883浏览

扫一扫，把题目装进口袋