斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(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,之后每个数值都是前两位的和。
代码语言:javascript复制#!/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()