|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.01.2012, 22:52 | #1 |
Пользователь
Регистрация: 19.09.2011
Сообщений: 23
|
Кузнечик...
Кузнечик очень любит прыгать по клетчатой одномерной доске. Длина доски - N клеток. К его сожалению он может прыгать только на 1, 2,..., k клеток вперед.
Сколькими способами кузнечик сможет допрыгать из первой клетки до последней. В первой и единственной строке входного файла записано два целых числа - N и k(1<=N<=30, 1<=k<=10). Выведите одно число - количество способов, которыми кузнечик может допрыгать из первой клетки до последней. Пример: Вход: 8 2 Выход: 21 |
28.01.2012, 23:13 | #2 | ||
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Цитата:
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 28.01.2012 в 23:16. |
||
29.01.2012, 10:32 | #3 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
выкладывай наработки, идеи. Что именно не получается?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
30.01.2012, 10:54 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
решение было на форуме.
например, здесь Фишка двигается по полю длины N вперед.Длина хода фишки не более K. Найти число вариантов прохода |