关于青蛙跳台阶算法一点想法

Question

f(n)=f(n-1)+f(n-2)

青蛙在n-1阶，有f(n-1)种跳法。

在n-2阶，有f(n-2)种跳法。

那么n-1到n有一种跳法，就是跳一阶。

n-2到n有一种跳法，跳两阶。

那为什么最后到n阶的跳法不是
f(n)=f(n-1)+f(n-2)+2呢？

Answer 1

因为最后从n-1阶跳到n阶只有一种跳法不会增加跳法。
也就是说：1阶跳到n-1再跳到n阶的跳法总数 == 1阶跳到n-1阶的跳法总数
同理：1阶跳到n-2再跳到n阶的跳法总数 == 1阶跳到n-2阶的跳法总数