RosettaCodeData/Task/Fibonacci-sequence/Lang/fibonacci-sequence-1.lang

19 lines
207 B
Text
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
fp.fib = ($n) -> {
2026-04-30 12:34:36 -04:00
if($n < 2) {
return $n
}
$prev = 1
$cur = 1
$i = 2
while($i < $n) {
$tmp = $cur
$cur += $prev
$prev = $tmp
$i += 1
}
return $cur
2023-07-01 11:58:00 -04:00
}