摘要: 翻书问题或者走台阶问题。 问:共有n个台阶,每次只能上1个台阶或者2个台阶,共有多少种方法爬完台阶?共有n页书,每次只能翻1页或者2页书,共有多少种方法翻完全书? ps:本质上是斐波那契数列问题。假设只有一个台阶,则只有一种跳法,f(1)=1;如果两个台阶,那么有两种跳法:1,一次跳一级,2,一次跳 阅读全文
posted @ 2020-06-28 16:09 奔跑的太阳花 阅读(349) 评论(0) 推荐(0) 编辑