python实现斐波那契数列
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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()以上是关于python实现斐波那契数列的主要内容，如果未能解决你的问题，请参考以下文章