斐波那契数列

编写一个函数如

fibonaci_func()，

fibonaci_func(2)返回斐波那契的前两个值的和，即为1（0+1）

　　

def fibo(n):
    if n < 2:  # base case
        return n
    return fibo(n - 2) + fibo(n - 1)  # recursive case


if __name__ == "__main__":
    print(fibo(2))
    print(fibo(5))

　　

 

输出如下