С# с рекурсии
Дана числовая ось с нанесенными засечками, соответствующими натуральным числам. В точку 0 помещен объект, который может двигаться по числовой оси либо с шагом равным единице, либо с шагом, равным двум. Каждый шаг выбирается в произвольном порядке. Требуется определить сколькими объект может достичь точки N. Частные случаи решения задачи при двух значениях N =1 и N =2. ответы в этих случаях соответственно равны 1 и 2. (в точку 1 есть только один путь-шаг 1; в точку 2 есть два возможных пути – два шага по 1 или один шаг длиной два). Для N=3 – это уже общий случай. Формулу для общего случая необходимо вывести самостоятельно. Ограничения. 0

2005161718    3   07.01.2022 20:45    3