斐波那契数列应用
什么是斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
这个数列从第3项开始,每一项都等于前两项之和
台阶问题
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有...
原创
2019-12-08 00:58:27 ·
392 阅读 ·
0 评论