Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Рекурсия.Нахождение члена последовательности.

Автор: Vania 20.03.2007 22:51

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

Автор: klem4 20.03.2007 23:21

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

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

Не уверен правда что это то что нужно !4.gif

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

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