Рекурсия.Нахождение члена последовательности. Опции

[Vania]

Буду очень благодарен за любые предложения!
Найти n-й член числовой последовательности, которая определяется рекур-рентной формулой: A1 = 1, A2 = 2, An+1 = 2*An + An–1 c помощью рекурсии.

[klem4]

Могу предположить следующее:

function F(n: Integer): Integer;
begin
  if (n < 3) then F := n else
   F := 2 * F(n - 1) + F(n - 2);
end;

Не уверен правда что это то что нужно

хотя по идее так и получится

i-й член = 2 * (i - 1-й член) + (i - 2-й член)