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()