Связь чисел Фибоначчи с комбинаторными задачами заключается в использовании рекуррентных соотношений. 13 Этот метод позволяет свести данную задачу к аналогичной задаче для меньшего числа предметов. 1

Например, можно установить связь между числами Фибоначчи и задачей о поиске числа последовательностей, состоящих из нулей и единиц, в которых никакие две единицы не идут подряд. 13 Для этого любой такой последовательности сопоставляют пару кроликов по следующему правилу: единицам соответствуют месяцы появления на свет одной из пар «предков» данной пары (включая и исходную), а нулями — все остальные месяцы. 13

Также числа Фибоначчи используются для решения других комбинаторных задач, например, когда нужно найти количество способов, которыми лягушка может допрыгать до последней клетки, если умеет прыгать на одну или на две клетки вправо. 2