";
return 1;
}
else
{
//$a=fib($n-1);
//$b=fib($n-2);
// echo "a=".$a." b=".$b."
";
//return ($a+$b
return (fib($n-1)+fib($n-2));
}
}
function fibIteracyjnie($n){
if($n==0 || $n==1) return 1;
$liczba1=1;
$liczba2=1;
for($i=2; $i<=$n; $i++){
$liczba3=$liczba1+$liczba2;
$liczba1=$liczba2;
$liczba2=$liczba3;
}
return $liczba2;
}
if(isset($_GET['liczba']) && $_GET['liczba']!=''){
$a=$_GET['liczba'];
//echo "
wynik rek=".fib($a)."
" ;
echo "
wynik iter=".fibIteracyjnie($a)."
" ;
}
?>