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