fibnacci数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda 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)(≥ 3,∈ N*)。

def fibonacci():
    num = input("Please input your number
")
    i,a,b= 0,0,1           
    if int(num) < 0:
        print("你输入的数据不合理")
    elif int(num)== 1:
        print(a)
    else:
        while i < int(num):
            print(a)
            #sum  = a+b
            #a = b
            #b = sum
            a, b = b, a + b  
            i+=1
fibonacci()

单单计算一个fib(10)pycharm已经卡住了.......

原文地址:https://www.cnblogs.com/RookieHacker1230/p/13945225.html