14 lines
215 B
Text
14 lines
215 B
Text
|
Fibonacci(x : long, current : long, next : long) : long
|
||
|
|
{
|
||
|
|
match(x)
|
||
|
|
{
|
||
|
|
|0 => current
|
||
|
|
|_ => Fibonacci(x - 1, next, current + next)
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
Fibonacci(x : long) : long
|
||
|
|
{
|
||
|
|
Fibonacci(x, 0, 1)
|
||
|
|
}
|