python实现青蛙跳台阶算法

解决方法：

可以转化为**斐波那契数列**的方式进行求解，假设要跳N阶台阶，那么第一步有两种跳法：
（1）跳一步，后面还有n-1个台阶需要跳；
（2）跳两步，后面还有n-2个台阶需要跳。
可以看到跳n阶台阶的跳法数等于跳n-1和n-2阶台阶数的和，即f(n) = f(n-1) + f(n-2)

一个台阶：一种方法

两个台阶：两种方法

三个台阶：三种方法

四个台阶：五种方法

五个台阶：八种方法

六个台阶：十三种方法

class a:
	def fib(self,n)
	if n=1 or n=2:
	return n
	while n>2:
	y=x+y
	x=y-x
	n-=1
	return x

if __name__ == '__main__':
    print(JumpFloor_new(6))