php--常见算法2

<?php

function zhi($number){
$f1=1;
$f2=1;

for($i=3;$i<=$number;$i++){
//前一个的前一个值+前一个值
$f3=$f1+$f2;
//把$f2的值赋值给$f1,这是前一个的前一个值
$f1=$f2;
//把$f3的值赋值给$f2，这是前一个值
$f2=$f3;
}
return $f3;
}
//求1,1,2,3,5,8,13,21,34......第n个数是多少
//所传入的数一定要>=3
echo zhi(9);
?>