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

Question

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

Answer 1

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作业。