function
fibonacci
(
n
)
if
n
<=
1
_
T
h
e
n
return
n
_
E
l
s
e
return
fibonacci
(
n
-
1
)
+
fibonacci
(
n
-
2
)
_
E
n
d
_
I
f
end
_
Print
_
Console
(
fibonacci
(
6
))
-- Output: 8