Python 裴波纳契数列

裴波纳契数列，又译黄金分割数，所形成的数列称为斐波那契数列，其数列中，第n项为第n-1项和第n-2项之和，其数列如下：
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610.............

# 使用非递归方法
def fib(n):
    a, b = 1, 1
    for i in range(n - 1):
        a, b = b, a + b
    return a


print(fib(10))

# 使用递归方法
def fs2(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fs2(n - 1) + fs2(n - 2)


print(fs2(10))