19 lines
175 B
Text
19 lines
175 B
Text
|
|
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
|
||
|
|
}
|