Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
84425 胡海峰老师 小明养猪的故事 Python3 Wrong Answer 34 MS 3764 KB 566 2024-07-16 09:01:50

Tests(0/1):

Code:

def number_of_pigs(N): if N == 1: return 1 # 初始化前两天的猪的数量 pigs = [1, 1, 0] # 从第三天开始计算 for day in range(3, N + 1): # 每天的猪的数量是前一天的猪的数量加上3天前的猪的数量 pigs.append(pigs[day - 1] + pigs[day - 3]) # 返回第N天晚上的猪的数量 return pigs[N] # 读取输入的测试用例数量 T = int(input()) # 对每个测试用例进行处理 for _ in range(T): N = int(input()) print(number_of_pigs(N))

Run Info:

------Input------

17
1
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

------Answer-----

1
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

------Your output-----

1
2
2
3
5
7
10
15
22
32
47
69
101
148
217
318
466