RosettaCodeData/Task/Fibonacci-sequence/Nim/fibonacci-sequence-3.nim
2023-07-01 13:44:08 -04:00

5 lines
117 B
Nim

proc Fibonacci(n: int): int64 =
if n <= 2:
result = 1
else:
result = Fibonacci(n - 1) + Fibonacci(n - 2)