本題要求實現一個計算Fibonacci數的簡單函式，並利用其實現另一個函式,輸出兩正整數m和n（0<m<n≤100000）之間的所有Fibonacci數的數目。
所謂Fibonacci數列就是滿足任一項數字是前兩項的和（最開始兩項均定義為1）的數列,fib(0)=fib(1)=1。其中函式fib(n)須返回第n項Fibonacci數；函式PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci數。
函式介面定義：
在這裡描述函式介面。例如：
fib(n),返回fib(n)的值
PrintFN(m,n)，用列表返回[m, n]中的所有Fibonacci數。
裁判測試程式樣例：
在這裡給出函式被呼叫進行測試的例子。例如：
/* 請在這裡填寫答案 */
m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
b=fib(i)
print("fib({0}) = {1}".format(i,b))
fiblist=PrintFN(m,n)
print(len(fiblist))
輸入樣例：
在這裡給出一組輸入。例如：
20 100 6
輸出樣例：
在這裡給出相應的輸出。例如：
fib(6) = 13
4
程式碼長度限制
16 KB
時間限制
400 ms
記憶體限制
64 MB
def fib(n):
if n == 0 or n == 1:
return 1
else:
a, b = 1, 1
for _ in range(2, n + 1):
a, b = b, a + b
return b
def PrintFN(m, n):
fib_list = []
i = 2
while True:
fib_num = fib(i)
if fib_num > n:
break
if fib_num >= m:
fib_list.append(fib_num)
i += 1
return fib_list
m, n, i = map(int, input().split())
b = fib(i)
print("fib({0}) = {1}".format(i, b))
fiblist = PrintFN(m, n)
print(len(fiblist))