变态跳台阶（python）

一，问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

二，分析
n=1时，青蛙有一种跳法
n=2时，青蛙有两种跳法
从n>=3时就和正常青蛙不一样了
变成了变态跳法
正常青蛙能跳的，变态青蛙也能跳
正常青蛙不能跳的，变态青蛙也能跳
n=3时
正常青蛙是f（3）=f（3-1）+f（3-2）
变态青蛙多了个能力叫一步到位
即f（3）=f（3-1）+f（3-2）+f（3-3）

…

f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n-n)
整理得：
f(n) = f(0) + f(1) + f(2) + f(3) + … + f(n-2) + f(n-1)
而 f(n-1) = f(0) + f(1)+f(2)+f(3) + … + f(n-2)
故f(n)= f(n-1) + f(n-1)=2* f(n-1)

三，代码