Условие
Сколько существует последовательностей из 1
и 2, таких что сумма чисел в каждой такой последовательности
равна
n? Например, если
n = 4, то таких последовательностей
пять:
1111, 112, 121, 211, 22.
Ответ
Fn + 1.
Источники и прецеденты использования
|
книга |
Автор |
Алфутова Н.Б., Устинов А.В. |
Год издания |
2002 |
Название |
Алгебра и теория чисел |
Издательство |
МЦНМО |
Издание |
1 |
глава |
Номер |
3 |
Название |
Алгоритм Евклида и основная теорема арифметики |
Тема |
Алгебра и арифметика |
параграф |
Номер |
4 |
Название |
О том, как размножаются кролики |
Тема |
Классическая комбинаторика |
задача |
Номер |
03.131 |