您的位置：首页 > 编程语言 > Python开发

剑指offer-9-Python实现斐波那契（Fibonacci）数列

2017-09-06 21:57 441 查看
题目内容：



数列为：1,1,2,3,5,8…

解法一：递归方法

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

print JumpFloor(6)

#output：8


但递归方法会重复计算中间项，效率较低。

解法二：用数组存储

def Fibonacci( n):
li = [0,1]
for i in range(2,n+1):
li.append(li[i-1]+li[i-2])
return li

print Fibonacci(6)
#output：8
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航