回答編集履歴
1
追記
test
CHANGED
|
@@ -3,3 +3,29 @@
|
|
|
3
3
|
フィボナッチに必要な演算は一回の加算だけなので普通です。
|
|
4
4
|
|
|
5
5
|
代入回数はもっと減らせます。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
追記
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
数列であることを明確にするためにリストを使って書いてみました。
|
|
14
|
+
|
|
15
|
+
```Python
|
|
16
|
+
|
|
17
|
+
def fibonatti(n):
|
|
18
|
+
|
|
19
|
+
a=[0, 1, 1]
|
|
20
|
+
|
|
21
|
+
for i in range(0,n):
|
|
22
|
+
|
|
23
|
+
print(a[1])
|
|
24
|
+
|
|
25
|
+
a[0]=a[1]
|
|
26
|
+
|
|
27
|
+
a[1]=a[2]
|
|
28
|
+
|
|
29
|
+
a[2]=a[0]+a[1]
|
|
30
|
+
|
|
31
|
+
```
|