斐波那契数列

斐波那契数列

什么是斐波那契数列？

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

斐波那契数列的递归表达式

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

python实现斐波那契数列

def feibonacci(n):
    if n <=2:
        return 1
    else:
        return feibonacci(n-1) + feibonacci(n-2)
s = int(input("请输入一个数"))
print(feibonacci(s))

这种算法无法在一分钟内算出f(100) f(1000)