一步两步
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
a, b = 1, 1
for i in range(number):
a, b = b, a+b
return a
本文介绍了一种使用Python实现斐波那契数列的方法,通过一个简单的for循环和两个变量来高效地计算斐波那契数列中的第n个数。这种方法避免了递归带来的高时间和空间复杂度,提供了更优的解决方案。
一步两步
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
a, b = 1, 1
for i in range(number):
a, b = b, a+b
return a
1809

被折叠的 条评论
为什么被折叠?