这篇文章主要介绍了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))