python實現 斐波那契數列計算
阿新 • • 發佈:2019-02-16
描述
斐波那契數列如下:
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2)
編寫一個計算斐波那契數列的函式,採用遞迴方式,輸出不超過n的所有斐波那契數列元素
呼叫上述函式,完成如下功能:
使用者輸入一個整數n,輸出所有不超過n的斐波那契數列元素、輸出數列的元素和及平均數,輸出按照順序,用英文逗號和空格分割
此題目為自動評閱,請嚴格按照要求規範輸入和輸出。
def fibo(n): if n ==0: return 0 elif n == 1: return 1 else: return fibo(n-1)+fibo(n-2) def printfibo(n): i = 0 count = 0 while fibo(i)<=n: count += fibo(i) print(fibo(i),end=", ") i +=1 print("{}, {}".format(count,count//i)) a = eval(input()) printfibo(a)