<?php
//Szukalski Marek
//www.algorytm.org
//Ciąg Fibonacciego
//Wersja iteracyjna
// fib={1,1,2,3.....}

    $n = 10;  //n przykładowe, można pobrać wartość np za pomocą formularza
    
    if($n<=2) echo($n.' elementem ciagu Fibonacciego jest 1');
    else{
        $f1=1; //wartość pierwszego elementu
        $f2=1; //wartość drugiego elementu
        $temp; //zmienna pomocnicza
        for($i=3;$i<=$n;$i++){
            $temp=$f1+$f2;
            $f1=$f2;
            $f2=$temp;
           /*dwa przykładowe obiegi pętli:
                temp=1+1=2;
                f1=f2=1;
                f2=temp=2;

                temp=1+2=3;
                f1=f2=2;
                f2=temp=3 ;
           */
            }
        echo($n.' elementem ciagu Fibonacciego jest '.$f2);
    }

?>