Python递归实现斐波那契数列

在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

#定义来自百度百科斐波那契数列_百度百科 (baidu.com)（注意F(0)=1）

我们用Python实现它的代码如下:

def fib(k):
    a=0
    if k==0 or k==1:
        a+=1
        return a
    else:
        a+=fib(k-1)+fib(k-2)
        return a

先对k=0和k=1两个特殊情况讨论，随后根据定义计算即可。