使用递归显示斐波那契数列

  1. 接受一个number.
  2. 接受第二次number.
  3. 接受迭代次数
  4. 根据输入的数字显示斐波那契数列。

    img


def fbnq(n):
    if n==1:
        return a
    elif n==2:
        return b
    elif n >= 3:
        return fbnq(n-2)+fbnq(n-1)


a =  int(input("Enter the first number "))
b =  int(input("Enter the second number "))
c =  int(input("Enter the number of iterations "))
List = []
for i in range(1,c+1):
    List.append(fbnq(i))
print(List)