10- II. 青蛙跳台阶问题
☆此类求 多少种可能性 的题目一般都有 递推性质 ,即 f(n) 和 f(n-1)…f(1) 之间是有联系的。
思路:
我是直接计算了n = 2,3,4,5的答案,得到的裴波那契。
本质还是裴波那契数列,除了起始值不同。
操作:
起始如果从i=1开始也可以。
☆此类求 多少种可能性 的题目一般都有 递推性质 ,即 f(n) 和 f(n-1)…f(1) 之间是有联系的。
我是直接计算了n = 2,3,4,5的答案,得到的裴波那契。
本质还是裴波那契数列,除了起始值不同。
操作:
起始如果从i=1开始也可以。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。