Python程序员教你旅行青蛙跳台阶的问题

这两天身边女孩玩得最多的游戏，除了《恋与制作人》就是《旅行青蛙》（旅かえる）了。这款游戏在朋友圈疯狂传播，以至于让我开始好奇它为什么会这么火爆。而当我也去玩了一下后，没想到也变成了“佛养蛙，好妈妈”的一员。今天我们就来好好聊下这款游戏。

这款手游到底怎么玩？玩的是什么？

首先介绍一下这款游戏。《旅行青蛙》是在去年12月初上线的一款放置类手游，经过一个月的时间，这阵风就从日本刮到了国内。

不瞒你说，我是在上周五开会的时候偷偷下了这款游戏，本是想在找点乐子，可没想到除了开始给蛙起了个名字以后，我就不知道该干嘛了。当时我还问坐我旁边的同事这款游戏到底玩的是什么，因为乍看之下，在《旅行青蛙》里我能干的事情太少了。小编推荐一个学Python的学习裙【五八八，零九零，九四二】,无论你是大牛还是小白，是想转行还是想入行都可以来了解一起进步一起学习！裙内有很多干货和技术分享

初次上手的时候都没有找到互动的点，但一件能流行起来的事物，势必有它与众不同的地方，才能让人觉得很新颖。而《旅行青蛙》的这个点，就在于这只小青蛙与你没有任何关系，你就是一个旁观者，看着它在屏幕里度过“蛙生”。

今天来分享一下Python的青蛙跳台阶问题

python2.7

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

f(n) = f(n-1)= 1 n=1

f(n) = 1+1 = 2 n=2当第一次跳一个台阶时,有一种方法,当第一次跳两个台阶时有一种方法

f(n) = 2+1 =3n=3当第一次跳一个台阶时有f(3-1)中方法，当第一次跳两个台阶时有f(3-2)中方法

因此,f(n) = f(n-1)+f(n-2) n>2

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

f(n) =f(n-1)= 1 n=1

f(n) = 1+1 = 2 n=2当第一次跳一个台阶时,有一种方法,当第一次跳两个台阶时有一种方法

f(n) = 2+1 =3n=3当第一次跳一个台阶时有f(3-1)种方法，当第一次跳两个台阶时有f(3-2)种方法,当第一次跳3个台阶时有f(3-3)种跳法

因此

f(n) = f(n-1)+f(n-2)+......f(0)种跳法

f(n-1) = f(n-2)+f(n-3)+.....f(0)

f(n)-f(n-1)=f(n-1)

所以f(n) = 2*f(n-1)n>2

#coding:utf-8

def jump1(n):

if n==1 or n==0:

return 1

elif n==2:

return 2

else:

return jump1(n-1)+jump1(n-2)

def jump2(n):

if n==1 or n==0:

return 1

elif n==2:

return 2

else:

return 2*jump1(n-1)

print(jump1(5))

print(jump2(5))