Определить число всевозможных "маршрутов" мячика с вершины на землю

@aleshaalesha · Регистрация: 25.02.2016

На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.

Входные данные
Вводится одно число 0 < N < 31.

Выходные данные
Выведите одно число — количество маршрутов.

@Peoples · 25.02.2016, 16:40

Pascal

program pr;
var i,n : integer;
    d: array [1..31] of Int64;
begin
writeln('Введите сколько ступенек');
  read(n);
  d[1]:=1; d[2]:=2; d[3]:=4;
  for i:=4 to n do
    d[i] := d[i-1] + d[i-2] + d[i-3];
  writeln('Количество маршрутов: ',d[n])
end.

@aleshaalesha 0 / 0 / 0 Регистрация: 25.02.2016 Сообщений: 1
		1
	Определить число всевозможных "маршрутов" мячика с вершины на землю 25.02.2016, 14:10. Показов 1496. Ответов 1 Метки нет (Все метки) На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю. Входные данные Вводится одно число 0 < N < 31. Выходные данные Выведите одно число — количество маршрутов. 0

Опции темы

Определить число всевозможных "маршрутов" мячика с вершины на землю

Решение