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

    $n = 20;  //n przykładowe, można pobrać wartość np za pomocą formularza
    
    function rek($element){
         if($element<=2) return 1;
         else return rek($element-2) + rek($element-1); //dodanie dwóch poprzednich elementów
    }
          
    $wartosc = rek($n); //wywołanie funkcji
    echo($n.' elementem ciagu Fibonacciego jest '.$wartosc);
    
?>