Python练习：斐波那契数列计算 B

最新推荐文章于 2025-06-02 09:53:21 发布

RC47YUI6

最新推荐文章于 2025-06-02 09:53:21 发布

阅读量6.2k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42726196/article/details/81382599

本文介绍了一个使用Python递归实现的斐波那契数列计算方法，并演示了如何输出不超过用户指定整数的所有数列元素及其和与平均值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

练习：斐波那契数列计算 B

平台：Python123.io

教师：嵩天

斐波那契数列计算 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 Fib(fib):
    if fib == 0:
        return 0
    elif fib == 1:
        return 1
    else:
        return (Fib(fib-1)+Fib(fib-2))

a = int(input())
b = 0
sum = 0
ave = 0

while Fib(b)<=a :
    print(Fib(b),end=", ")
    sum += Fib(b)
    b += 1

ave = sum / b

print(sum,end=', ')
print(int(ave))