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 0
     elif n == 1:
          return 1
     else:
          return jebona(n-1) + jebona(n-2)

n=eval(input())
len = 0
ret = 0
ls=[]
for i in range(0,n+1):
     ret = ret + jebona(i)
     len += 1
     ls.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 operator import itemgetter
queue = eval(input())

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

output = []
for item in queue:
    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<pairs:
               foo(output+"(", open+1, close, pairs)
          if close<open:
               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=0
ret=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次用戶名或者密碼均有誤！退出程序。")