Fibonacci sequence: Difference between revisions

</syntaxhighlight>

=={{header|Lang}}==

===Iterative===

<syntaxhighlight lang="lang">

fp.fib = ($n) -> {

if($n < 2) {

return $n

}

$prev = 1

$cur = 1

$i = 2

while($i < $n) {

$tmp = $cur

$cur += $prev

$prev = $tmp

$i += 1

}

return $cur

}

</syntaxhighlight>

===Recursive===

<syntaxhighlight lang="lang">

fp.fib = ($n) -> {

if($n < 2) {

return $n

}

return parser.op(fp.fib(parser.op($n - 1)) + fp.fib(parser.op($n - 2)))

}