日期:2026年5月18日
ZeroJudge 題目連結:d261. 11000 - Bee
解題想法
只有第一隻母蜂不會死,剩下的公蜂、母蜂每年結束都會死去。第 $i$ 年的母蜂數量等於 $1$ 加上第 $i-1$ 年的公蜂數量,第 $i$ 年的公蜂數量等於第 $i-1$ 年的公蜂加母蜂數量。
Python 程式碼
使用時間約為 15 ms,記憶體約為 8.4 MB,通過測試。
def solve():
import sys
maxn = 50
f = [0]*(maxn + 1)
m = [0]*(maxn + 1)
f[0] = 1
for i in range(1, maxn + 1):
f[i] = 1 + m[i-1]
m[i] = f[i-1] + m[i-1]
result = []
data = sys.stdin.read().split()
ptr = 0
while ptr < len(data):
n = int(data[ptr])
ptr += 1
if n == -1: break
result.append(f"{m[n]:d} {f[n]+m[n]:d}\n")
sys.stdout.write("".join(result))
if __name__ == "__main__":
solve()