10- II. 青蛙跳台阶问题

☆此类求 多少种可能性 的题目一般都有 递推性质 ,即 f(n) 和 f(n-1)…f(1) 之间是有联系的。

思路:

image.png

我是直接计算了n = 2,3,4,5的答案,得到的裴波那契。
本质还是裴波那契数列,除了起始值不同。
操作:
image.png
起始如果从i=1开始也可以。
image.png


MeeWoW
18 声望1 粉丝

加油