RosettaCodeData/Task/Fibonacci-sequence/Nim/fibonacci-sequence-3.nim
2016-12-05 23:44:36 +01:00

5 lines
117 B
Nim

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