offer 10-II 青蛙跳台阶问题

青蛙跳台阶问题

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


其实还是斐波那契数列

题解

起始如果从i=1开始也可以。