Rekursjon

Læringsmål:

• PLACEHOLDER

Pensum:

• PLACEHOLDER

a)

Fibonaccitalene er definert som følger:

For eksempel er f₃ = f₁ + f₂ = 1 + 1 = 2. Dermed blir begynnelsen av rekken slik: 1, 1, 2, 3, 5, 8, 13, 21... Lag den rekursive funksjonen fibonacci som tar tallet n som parameter og returnerer det n-te elementet i fibonacci-følgen.

b)

Lag funksjonen factorial som tar tallet n som parameter og returnerer resultatet av den matematiske operasjonen n!. Funksjonen er denert slik:

function L = unknown(L)
    tmp = L(end);
    
    for i = length(L):-1:2
        L(i) = L(i-1);
    end
    
    L(1)=tmp;
end