复杂度是 O(2)

    1. def fib(n):
    2. if n==0 or n== 1:
    3. return n
    4. return fib(n-1) + fib(n-2)