Python求斐波那契数列-A09

方法一：递归函数

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)