python 学习 斐波那契数列 DAY1

斐波那契数列计算 B

描述

斐波那契数列如下：

F(0) = 0, F(1) = 1

F(n) = F(n-1) + F(n-2)

编写一个计算斐波那契数列的函数，采用递归方式，输出不超过n的所有斐波那契数列元素

调用上述函数，完成如下功能：

用户输入一个整数n，输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数，输出按照顺序，用英文逗号和空格分割

此题目为自动评阅，请严格按照要求规范输入和输出。

  

---

输入

示例1：5

---

输出

示例1：

0, 1, 1, 2, 3, 5, 12, 2

解答：采用递归方式，需要有一个基例，再加上一个递推关系。def一个递归函数..

def f(num):
    if num ==0: 
        return 0
    elif num ==1:
        return 1
    else:
        return f(num-1) + f(num-2)


def main():
    k = eval(input("请输入一个正整数:"))
    s = []
    for i in range(k+1):
        s.append(f(i))
    sum1 = sum(s)
    avg = sum1/len(s)
    s.append(sum1)
    s.append(avg)
    print(s)
    
main()