python分别用递归函数和非递归函数的形式实现：输入两个1至10000之间的正整数，输出这两个数之间的所有Fibonacci数列?

分别用递归函数和非递归函数的形式实现：输入两个1至10000之间的正整数，输出这两个数之间的所有Fibonacci数列?

def fibonacci(n) :

if n==1 or n=2:

return 1

else:

return fibonacci(n-1) +fibonacci (n-2)

print("请输入两个1到10000之间的正整数")

a=int (input (”请输入1到10000之间的较小的正整数:”))b=int (input (”请输入1到10000之间的较大的正整数: "))list1=[]

for i in range(1,21) :

c=fibonacci (i)

if c>a and c<b:

listl. append(c)

print(list1)

请输入两个1到10000之间的正整数

请输入1到10000之间的较小的正整数:23请输入1到10000之间的较大的正整数:678[34， 55， 89， 144， 233， 377， 610]

说句实话，我觉得你和我一样在武大19python作业。

    x = int(input("输入一个数："))


    def fibonacci(n):
            if n == 0:
                    return 0
            elif n == 1:
                    return 1
            else:
                    return fibonacci(n - 1) + fibonacci(n - 2)


    for i in range(0, x):
            print(fibonacci(i))