方法一:递归函数
def fib(num): if num in (1,2): # 收敛条件 return 1 return fib(num-1)+fib(num-2) # 递归公式 if __name__ == '__main__': for i in range(1,10): print(fib(i))
方法二:
n = int(input('请输入需要输出数列的个数n=')) a, b = 1, 1 print(1, 1, sep='\n') for i in range(2, n): a, b = b, a + b print(b)