python实现斐波那契数列

2020-01-14 15:34:37 浏览数 (3)

斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(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()

0 人点赞