python编程练习---斐波那契数列

采用两种方式，完成斐波那契数列的程序

非递归方式

def fib(n):
    a, b = 1, 2
    if n == 0:
        return None
    if n <= 2:
        return 1
    while n > 2:
        a, b = b, a+b
        n -= 1
    return a

递归调用

def fib(n):
    if n < 0 :
        return None
    if n < 2:
        return 0 if n == 0 else 1
    if n >= 2:
        return fib(n-2) + fib(n-1)