青蛙跳和变态青蛙跳问题

青蛙跳：一次跳1阶或者一次跳2阶，总共有n阶，那么有多少种跳法？

Python代码实现：

 def Score(n):     if n < 0:         return 0     elif n == 1:         return 1     elif n == 2:         return 2     else:         return Score(n-1) + Score(n-2)

变态青蛙跳：一次跳1阶或者2阶，或者3阶.....也可以跳n阶，此时该青蛙跳上一个n阶台阶总共多少种跳法？可以证明f（n）=2*f（n-1）

Python代码实现：

 def Score(n):     if n == 0:         return 0     elif n == 1:         return 1     else:         return 2*Score(n-1)

我的上一篇是硬币问题，大家可以思考一下青蛙跳和硬币问题之间的相同之处和不同之处。也欢迎留言交流。