python程序题斐波那契数列通项公式_python 题目：斐波那契数列计算；题目：站队顺序输出；题目：合法括号组合的生成；题目：用户登录（三次机会）...

斐波那契数列计算 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], [6,1], [5,2]]

输出：

[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

from operatorimport itemgetter

queue=eval(input())

queue.sort(key= itemgetter(1))

queue.sort(key= itemgetter(0), reverse =True)

output=[]for item inqueue:

output.insert(item[1], item)

print(output)

合法括号组合的生成

描述

给定括号的个数n，编写程序生成所有格式正确的括号组合。

def foo(output, open, close, pairs):if open == pairs and close ==pairs:

ls.append(output)else:if open

foo(output+"(", open+1, close, pairs)if close

foo(output+")", open, close+1, pairs)

n=eval(input())

ls=[]

foo('',0,0,n)

print(ls)

用户登录(三次机会)

描述

给用户三次输入用户名和密码的机会，要求如下：

1)如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’，输出‘登录成功！’，退出程序；

2)当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误！退出程序。”。

#name_passwd.py

i=0ret=1

for i in range(0,3):

name=input()

passwd=input()if name == "Kate" and passwd == "666666":

ret= 0;break;if ret == 0:

print("登录成功！")else:

print("3次用户名或者密码均有误！退出程序。")