回答編集履歴
1
隣接二項間なので、更に簡潔に書けるため。
answer
CHANGED
|
@@ -1,10 +1,9 @@
|
|
|
1
|
+
隣接二項間の漸化式なので
|
|
1
2
|
```Python
|
|
2
|
-
def sumS(n):
|
|
3
|
+
def sumS(n):
|
|
3
4
|
acc = 2
|
|
4
|
-
temp = 0
|
|
5
5
|
for _ in range(n-1):
|
|
6
|
-
temp = acc
|
|
7
|
-
acc =
|
|
6
|
+
acc = acc*3 - 1 # Tn = Tn-1 - 1
|
|
8
7
|
return acc
|
|
9
8
|
```
|
|
10
|
-
という風に
|
|
9
|
+
という風にaccを扱えばよいと思います。
|