fibnacci数列递归实现

fibnacci数列递归实现

什么是fibnacci数列：即斐波那契数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由0和1开始，之后的斐波那契数列系数就由之前的两数相加。

fibnacci数列递归表达式：

def fib(n):
    if n<=2
        return 1 
    else: 
        retunr fib(n-1) +fib(n-2)
print(fib(10))

运行结果截图：

最后我只算出了fib(10),而fib(100)和fib(1000),我的电脑似乎无法在一分钟之内算出来，所以我为了避免电脑的损耗，终止了程序。