描述

斐波那契數列如下：

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)