python实现斐波那契数列
斐波那契数列的发明者是意大利数学家昂纳多.斐波那契（Leonardo Fibonacci)。斐波那契数列又被称为黄金分割数列，或兔子数列。它指的是这样一个数列：0 1 1 2 3 5 8 13 21 34 ....在数学上，斐波那契数列以递归的方法定义：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2(N>=2,n属于N*)。简单的说明斐波那切数列的规律为：第1个数为0，第2个数为1，之后每个数值都是前两位的和。
#!/usr/bin/python3
# coding=utf-8
import time
def fbis(num):
result = [0,1]
for i in range(num-2):
result.append(result[-2]+result[-1])
return result
def main():
result = fbis(10)
fobj = open("/root/result.txt","w+")
for i , num in enumerate(result): #enumerate可以生成带索引的迭代序列。
print u"第 %d 个数是：%d" % (i,num)
fobj.write("%d"%num)
time.sleep(1)
if __name__ == '__main__':
main()本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-07-22 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读