Вычисление числа Фибоначчи на Python
Самая удивительная формула для чисел Фибоначчи. Почему она работает ?
Приветствую Вас, уважаемые Читатели! Сегодня я хочу снова поговорить о числах Фибоначчи, известных Вам еще со школьной скамьи. Практически каждый, наверняка, помнит, что каждое последующее число Фибоначчи равняется сумме двух чисел, ему предшествующих: Ественно, мы можем вычислить любой член последовательности Фибоначчи, зная, как работает алгоритм её построения. Однако, более важен другой вопрос: как мы можем вычислить член последовательности Фибоначчи, зная только его номер. Сейчас я покажу Вам вывод этой удивительной формулы...
Что такое «Числа Фибоначчи» и для чего они нужны?
История чисел Фибоначчи связана с итальянским математиком Леонардо Пизано, известным как Фибоначчи. Он родился в Пизе в 1170 году, а его отец занимался торговлей и часто путешествовал. Фибоначчи увлекся математикой и во время своих путешествий познакомился с индийско-арабской системой счисления. Именно оттуда он узнал о числовой последовательности, которую древние индийцы использовали в стихосложении. Последовательность чисел, названная в его честь, была представлена европейскому обществу в его работе "Книга абака"...