当前位置: 首页 > >

斐波那契数列计算 B

发布时间:

描述

斐波那契数列如下:


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


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


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


调用上述函数,完成如下功能:


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


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


??


num=eval(input())
def result(n):
if n==0:
return 0
elif n==1:
return 1
else:
return result(n-1)+result(n-2)
i=0
sum=0
if num==0:
print("0 , 0 , 0")
else:
for i in range(num+1):
X=result(i)
print("{},".format(X),end=" ")
sum=sum+X
print("{}, {}".format(sum,int(sum/num)))




输入

示例1:5



输出

示例1:


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



友情链接: 时尚网 总结汇报 幼儿教育 小学教育 初中学习资料网