python计算斐波那契数列的值

斐波那契数列指的是这样一个数列：
0、1、1、2、3、5、8、13、21、34、55、89、…
这个数列从第3项开始，每一项都等于前两项之和。

方法一：

def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1

    if n < 1:
        print('输入有误！')
        return -1
    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1

    return n3

result = fab(21)
if result != -1:
    print(result)

方法二：

#不建议递归方法，数列n值较大时，运行较慢
def fab(n):
    if n < 1:
        print('输入有误！')
        return -1

    if n == 1 or n == 2:
        return 1
    else:
        return fab(n-1) + fab(n-2)

result = fab(21)
if result != -1:
    print(result)