输入2个正整数n≤10000,m≥1,输出m,n之间所有的Fibonacci数
要求定义函数fib(n)功能是返回第n项Fibonacci数
def get(n,list):
if n > len(list):
return 0
return list[n]
n = input("输入n:")
m = input("输入m:")
n = int(n)
m = int(m)
index=2
list = [1,1]
while index<=n:
if index == list[len(list) - 1] + list[len(list) - 2]:
list.append(index)
index+=1
list_out = []
for num in list:
if num >= m:
list_out.append(num)
print(list_out)
n = input("返回第n项Fibonacci数:")
n = int(n)
r = get(n,list_out)
if r == 0:
print("找不到第"+n+"项Fibonacci数")
else:
print(r)