RosettaCodeData/Task/Fibonacci-sequence/Rapira/fibonacci-sequence.rapira

10 lines
152 B
Plaintext

fun fibonacci(n)
if n = 0 then
return 0
fi
if n = 1 then
return 1
fi
return fibonacci(n - 1) + fibonacci(n - 2)
end