Вычислите n-й член последовательности, заданной формулами

@Derzky · Регистрация: 01.12.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте, помогите найти ошибку в коде
Вот условие:
Вычислите n-й член последовательности, заданной формулами:

a2n = an *+ 1 (n>0),
a2n+2 = a2n+1 - an (n>0),
a0=1, a1=1.
Входные данные
Вводится натуральное число n, не превосходящее 1000.

Выходные данные
Выведите ответ к задаче.
Примеры
входные данные
4
выходные данные
3

Pascal

var
 a : array [0..1000] of integer;
 i, n : integer;
Begin
 REad(n);
 a[0]:=1;
 a[1]:=1;
 for i:=2 to n do
 begin
 a[2*i+1]:=a[2*i+2]+a[i];
 a[2*i-1]:=a[2*i]+a[i-1];
 end;
 Writeln(a[n]);
End.

@Puporev · 18.04.2016, 12:16

Сообщение от Derzky

a2n = an *+ 1 (n>0),
a2n+2 = a2n+1 - an (n>0),

Вот как формулу написал через зад, так и код. Напиши формулы как в оригинале. Вверху есть кнопки вершнего и нижнего индексов, можно написать так.
a²_n+2
или a_n

@Derzky · 18.04.2016, 12:19 **[ТС]**

Puporev, зачем так грубо? Я просто помощи попросил..
a_2n=a_n+1 ; n>0
a_2n+2=a_2n+1-a_n

@Puporev · 18.04.2016, 12:21

Сообщение от Derzky

зачем так грубо? Я просто помощи попросил..

Вышел на паперть с протянутой рукой, терпи, гордый, решай сам.

@Derzky · 18.04.2016, 12:27 **[ТС]**

Puporev, для того, чтобы научиться - потерплю, братец

ФедосеевПавел · 18.04.2016, 12:41

Брат Puporev'а, делать за тебя не буду, только подскажу.
Если формулы верны, то тебе нужно из 2-й формулы выразить a_2n+1. В этом выражении будет присутствовать a_2n+2, которая вычисляется по формуле 1. Поэтому подставляешь формулу 1 и получишь итоговое выражение для a_2n+1.
Теперь у тебя две формулы - для чётных и нечётных i.

Дальше - всё просто.

@Puporev · 18.04.2016, 12:50

И массив здесь не нужен.

ФедосеевПавел · 18.04.2016, 12:52

Тогда - через рекурсию.

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	18.04.2016, 12:16	2
	Сообщение от Derzky a2n = an *+ 1 (n>0), a2n+2 = a2n+1 - an (n>0), Вот как формулу написал через зад, так и код. Напиши формулы как в оригинале. Вверху есть кнопки вершнего и нижнего индексов, можно написать так. a²_n+2 или a_n 0

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120
	18.04.2016, 12:19 [ТС]	3
	Puporev, зачем так грубо? Я просто помощи попросил.. a_2n=a_n+1 ; n>0 a_2n+2=a_2n+1-a_n 0

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	18.04.2016, 12:21	4
	Сообщение от Derzky зачем так грубо? Я просто помощи попросил.. Вышел на паперть с протянутой рукой, терпи, гордый, решай сам. 0

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120
	18.04.2016, 12:27 [ТС]	5
	Puporev, для того, чтобы научиться - потерплю, братец 0

ФедосеевПавел Модератор 8475 / 4334 / 1642 Регистрация: 01.02.2015 Сообщений: 13,455 Записей в блоге: 8
	18.04.2016, 12:41	6
	Сообщение было отмечено Derzky как решение Решение Брат Puporev'а, делать за тебя не буду, только подскажу. Если формулы верны, то тебе нужно из 2-й формулы выразить a_2n+1. В этом выражении будет присутствовать a_2n+2, которая вычисляется по формуле 1. Поэтому подставляешь формулу 1 и получишь итоговое выражение для a_2n+1. Теперь у тебя две формулы - для чётных и нечётных i. Дальше - всё просто. 1

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	18.04.2016, 12:50	7
	И массив здесь не нужен. 0

ФедосеевПавел Модератор 8475 / 4334 / 1642 Регистрация: 01.02.2015 Сообщений: 13,455 Записей в блоге: 8
	18.04.2016, 12:52	8
	Тогда - через рекурсию. 0

Опции темы

Вычислите n-й член последовательности, заданной формулами

Решение