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呢？
因为最后从n-1阶跳到n阶只有一种跳法不会增加跳法。也就是说：1阶跳到n-1再跳到n阶的跳法总数 == 1阶跳到n-1阶的跳法总数同理：1阶跳到n-2再跳到n阶的跳法总数 == 1阶跳到n-2阶的跳法总数
参考排列组合的加法原理