Задача Последовательность Фибоначчи определяется рекурсивным правилом: Fn = Fn−1 + Fn−2, где F1 = 1 и F2 = 1. Таким образом, первые 12 членов последовательности равны: F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144 Двенадцатый член F12 - первый член последовательности, который содержит три цифры. Каков порядковый номер первого члена последовательности Фибоначчи, содержащего 1000 цифр? Решение Сразу скажу, что задачу можно решить в лоб, просто складывая числа, пока длина очередного числа не станет равна 1000...
Для начала узнаем что такое комбинаторика. Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен»(5 век до н.э.). По мнению её авторов, все в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Большой интерес математиков вызывали магические квадраты. Некоторые элементы комбинаторики были известны в Индии еще во II в...