斐波那契数列计算 B
描述
斐波那契数列如下:
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2)
编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素
调用上述函数,完成如下功能:
用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数,输出按照顺序,用英文逗号和空格分割
此题目为自动评阅,请严格按照要求规范输入和输出。
def jebona(n):if n==0:return 0elif n== 1:return 1
else:return jebona(n-1) + jebona(n-2)
n=eval(input())
len= 0ret= 0ls=[]for i in range(0,n+1):
ret= ret +jebona(i)
len+= 1ls.append(str(jebona(i)))
ls.append(str(ret))
ls.append(str(ret//len))
print(",".join(ls))
站队顺序输出
描述
有一群人站队,每人通过一对整数(h, k)来描述,其中h表示人的高度,k表示在此人前面队列中身高不小于此人的总人数。
实现一个算法输出这个队列的正确顺序。
输入:
[[7,0], [4,4], [7,1], [5,0]