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