Python练习 | 斐波那契数列

题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

在数学上，费波那契数列是以递归的方法来定义：

fib=[0,1]
i=0
while i<1000:
    addition=fib[i]+fib[i+1]
    fib.append(addition)
    i=i+1
#通过定义初始的两个数，迭代生成斐波拉契数列，列表表示
def fib_search(x):
    if x<1000:
        valuex=fib[x-1]
        print('斐波那契数列的第'+str(x)+'个数为'+str(valuex))  
    else :
        print ('your number is out of value')    
#定义一个函数用于取出特定的数值
data=int(input('please enter a value:'))
fib_search(data)
#输入数值，完成计算