33,008
社区成员
发帖
与我相关
我的任务
分享
n f(n)
1 2
2 4
3 6
4 10
5 16
6 26
7 42
8 68
9 110
10 178
11 288
12 466
13 754
14 1220
15 1974
16 3194
17 5168
18 8362
19 13530
20 21892
21 35422
22 57314
23 92736
24 150050
25 242786
26 392836
27 635622
28 1028458
29 1664080
30 2692538
拿去检验吧[/quote]这结果明显是f(n+1)=f(n)+f(n-1)呀n f(n)
1 2
2 4
3 6
4 10
5 16
6 26
7 42
8 68
9 110
10 178
11 288
12 466
13 754
14 1220
15 1974
16 3194
17 5168
18 8362
19 13530
20 21892
21 35422
22 57314
23 92736
24 150050
25 242786
26 392836
27 635622
28 1028458
29 1664080
30 2692538
拿去检验吧
def calc(n):
if n < 3:
return 2**n
c1 = c2 = c3 = c4 = 1
while n > 2:
c1, c2, c3, c4 = c3, c1+c3, c2+c4, c2
n -= 1
return c1 + c2 + c3 + c4