Algoritmi_Vezba3

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

0,1,1,2,3,5,8,13,21,34
F(n)=F(n-1)+F(n-2)      {fibonacijev niz}

>> format long
>> (1+sqrt(5))/2

ans =

   1.618033988749895    {zlatni presek}

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3!=f(3)=1*2*3
4!=f(4)=f(3)*4
f(n)=n*f(n-1) {faktorijel}

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

{Fibonacijev niz rekurzijom}

function f=fibonaci(rbr)
    if rbr==0
        f=0;
    elseif rbr==1
        f=1;
    else
        f=fibonaci(rbr-1)+fibonaci(rbr-2);
    end
end

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

{fibonacijev niz iterativnom metodom, preko skripte}

rbr=input('Uneti r.br. elemenata u FN:');
    if rbr==0
        F=0;
    elseif rbr==1;
        F=1;
    else
        F0=0;F1=1
        for i=2:rbr
            F=F0+F1;
            F0=F1;
            F1=F;
        end
    end
F


|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||