6 lines
117 B
Nim
6 lines
117 B
Nim
|
proc Fibonacci(n: int): int64 =
|
||
|
|
if n <= 2:
|
||
|
|
result = 1
|
||
|
|
else:
|
||
|
|
result = Fibonacci(n - 1) + Fibonacci(n - 2)
|