재
귀
함
수
알
고
리
즘
의
이
해
.
.
.
.
.
F
i
b
o
n
a
c
c
i
S
e
q
u
e
n
c
e
피
보
나
치
n
=
1
5
번
째
R
u
n
n
i
n
g
알
고
리
즘
f
[
n
_
]
:
=
f
[
n
-
2
]
+
f
[
n
-
1
]
f
[
n
_
]
:
=
f
[
n
]
=
f
[
n
-
2
]
+
f
[
n
-
1
]
총
연
산
횟
수
:
1
,
2
1
9
회
f
[
1
5
]
f
[
1
]
f
[
2
]
f
[
3
]
f
[
4
]
f
[
5
]
f
[
6
]
f
[
7
]
f
[
8
]
f
[
9
]
f
[
1
0
]
연
산
횟
수
2
3
3
3
7
7
2
3
3
1
4
4
8
9
5
5
3
4
2
1
1
3
8
f
[
1
5
]
f
[
1
1
]
f
[
1
2
]
f
[
1
3
]
f
[
1
4
]
f
[
1
5
]
연
산
횟
수
5
3
2
1
1
f
[
1
5
]
=
f
[
1
3
]
+
f
[
1
4
]
=
f
[
1
1
]
+
2
f
[
1
2
]
+
f
[
1
3
]
=
f
[
9
]
+
3
f
[
1
0
]
+
3
f
[
1
1
]
+
f
[
1
2
]
=
f
[
7
]
+
4
f
[
8
]
+
6
f
[
9
]
+
4
f
[
1
0
]
+
f
[
1
1
]
=
f
[
5
]
+
5
f
[
6
]
+
1
0
f
[
7
]
+
1
0
f
[
8
]
+
5
f
[
9
]
+
f
[
1
0
]
=
f
[
3
]
+
6
f
[
4
]
+
1
5
f
[
5
]
+
2
0
f
[
6
]
+
1
5
f
[
7
]
+
6
f
[
8
]
+
f
[
9
]
=
f
[
1
]
+
7
f
[
2
]
+
2
1
f
[
3
]
+
3
5
f
[
4
]
+
3
5
f
[
5
]
+
2
1
f
[
6
]
+
7
f
[
7
]
+
f
[
8
]
=
2
2
f
[
1
]
+
6
3
f
[
2
]
+
7
0
f
[
3
]
+
5
6
f
[
4
]
+
2
8
f
[
5
]
+
8
f
[
6
]
+
f
[
7
]
=
9
2
f
[
1
]
+
1
8
9
f
[
2
]
+
8
4
f
[
3
]
+
3
6
f
[
4
]
+
9
f
[
5
]
+
f
[
6
]
=
1
7
6
f
[
1
]
+
3
0
9
f
[
2
]
+
4
5
f
[
3
]
+
1
0
f
[
4
]
+
f
[
5
]
=
2
2
1
f
[
1
]
+
3
6
4
f
[
2
]
+
1
1
f
[
3
]
+
f
[
4
]
=
2
3
2
f
[
1
]
+
3
7
6
f
[
2
]
+
f
[
3
]
=
2
3
3
f
[
1
]
+
3
7
7
f
[
2
]
C
o
p
y
r
i
g
h
t
(
c
)
M
A
T
H
O
U
G
H
T
.
C
O
M
S
i
n
c
e
2
0
0
0
J
a
n
g
-
h
o
o
n
L
e
e
(
P
a
j
u
g
i
r
l
s
’
h
i
g
h
s
c
h
o
o
l
,
m
a
t
h
o
u
g
h
t
@
g
m
a
i
l
.
c
o
m
)