Python-斐波那契数列

'''
问题描述：
无穷数列1，1，2，3，5，8，13，21，34，55...
给定数字N，输出第N位的数字。
'''

def fib(n:int):
    '''
    递归实现
    :param n:
    :return:
    '''
    if n <= 2:
        return 1
    return fib(n-1) + fib(n-2)

def fib2(n:int):
    '''
    非递归实现
    :param n:
    :return:
    '''
    num,a,b = 0,0,1
    while num < n:

        if num == n - 1:
            print(b)
        a,b = b,a+b
        num += 1


if __name__ == '__main__':

    print(fib(5))
    print(fib2(5))

输出结果：

5
5