''' 问题描述： 无穷数列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