Число Фибоначчи по праву называют «числом Бога», «божественной пропорцией» или «золотым сечением», ведь в природе оно встречается невероятно часто. Числовой ряд Фибоначчи также успешно используется в механике, музыке, криптографии и программировании. Впервые явление, которое позднее назвали «числом Фибоначчи», описал в 1202 году Леонардо из Пизы по прозвищу Боначчи. Однако известно, что последовательность Фибоначчи использовалась ещё в Древней Индии в особом виде стихосложения. Сам числовой ряд Фибоначчи выглядит следующим образом: Получается он так...

Приветствую Вас, уважаемые Читатели! Сегодня хочу рассказать Вам про замечательный способ нахождения чисел Фибоначчи. Конечно. самый простой из них - это воспользоваться определением и искать попарные суммы ряда чисел: 1, 1, 1+1 = 2, 1+2 = 3, 2+3 = 5, 3+5 = 8, 5 + 8 = 13 и т.д. Но мы не будем искать легких путей и рассмотрим такое уравнение: Заметим "рекурсивный" характер этого уравнения, на основании которого и напрашивается показанная выше замена переменной. Решаем полученное квадратное уравнение...