回答編集履歴
4
修正
test
CHANGED
|
@@ -14,6 +14,6 @@
|
|
|
14
14
|
|
|
15
15
|
val = F(n + 1)
|
|
16
16
|
|
|
17
|
-
i = n
|
|
17
|
+
i = n
|
|
18
18
|
|
|
19
19
|
end = 終わり
|
3
修正
test
CHANGED
|
@@ -14,6 +14,6 @@
|
|
|
14
14
|
|
|
15
15
|
val = F(n + 1)
|
|
16
16
|
|
|
17
|
-
i = n
|
|
17
|
+
i = n - 2
|
|
18
18
|
|
|
19
19
|
end = 終わり
|
2
追記
test
CHANGED
|
@@ -5,3 +5,15 @@
|
|
|
5
5
|
F(1) = 1,
|
|
6
6
|
|
|
7
7
|
F(n + 2) = F(n) + F(n + 1) (n ≧ 0)
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
追記
|
|
12
|
+
|
|
13
|
+
pre = F(n)
|
|
14
|
+
|
|
15
|
+
val = F(n + 1)
|
|
16
|
+
|
|
17
|
+
i = n
|
|
18
|
+
|
|
19
|
+
end = 終わり
|
1
修正
test
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
[フィボナッチ数](https://ja.m.wikipedia.org/wiki/フィボナッチ数)
|
|
2
2
|
|
|
3
|
-
> F0 = 0,
|
|
3
|
+
> F(0) = 0,
|
|
4
4
|
|
|
5
|
-
F1 = 1,
|
|
5
|
+
F(1) = 1,
|
|
6
6
|
|
|
7
|
-
Fn + 2 = Fn + Fn + 1 (n ≧ 0)
|
|
7
|
+
F(n + 2) = F(n) + F(n + 1) (n ≧ 0)
|