Домашнее задание для 11 тех (группа 2) класса по информатике на субботу 12.03.22:
1. Прочитайте §41 (до страницы 115), ответьте на вопросы 1, 2, 3 к §41
2. Напишите программу к задаче: Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики имеют порядковые номера от 1 до N . В начале Кузнечик сидит на столбике с номером 1. Он может прыгнуть на следующий столбик или сразу на второй столбик, считая от текущего. Требуется найти количество способов, которыми Кузнечик может добраться до столбика с номером N . Учитывайте, что Кузнечик не может прыгать назад.
Входные данные:
Входная строка содержит натуральное число N ( 1 ≤ N ≤ 45 ).
Выходные данные:
Программа должна вывести одно число: количество способов, которыми Кузнечик может добраться до столбика с номером N .
Примеры:
1) входные данные: 3, выходные данные: 2;
2) входные данные: 10, выходные данные: 55
Ответы на вопросы к параграфу и файл программы нужно прислать по электронной почте (адрес указан в домашнем задании в электронном дневнике)
В дополнение к учебнику можно посмотреть видеоуроки по теме "Динамическое программирование":
1) https://www.youtube.com/watch?v=iKj-xI4enLw
