Algorytm w pseudokodzie

Question

Witam , miałem do napisania algorytm ,który definiuję funkcje. Ta funkcja oblicza rekurencyjnie dowolny wyraz ciągu określonego wzorerem:

a_0 =1

a_1=2

oraz kolejny wyraz jest iloczynem dwoch poprzednich ,pomniejszonym o 1.Wykonaj test algorytmu dla n=3.

function ciag(n)
Begin
{
if(n==0) return 1;
else if (n==1) return 2;
else
return (ciag-2*ciag-1)-1;
}
End

Czy zrobiłem to poprawnie ?

Answer 1

Wydaje mi się, że raczej powinno byc tak:

 

function ciag(n)
Begin
{
if(n<1) return 1;
else if (n<2) return 2;
else
return (ciag(n-2)*ciag(n-1))-1;
}
End