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

Question

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

   

Answer 1

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)