Википедия сообщает:
Леонардо Пизанский (лат. Leonardus Pisanus, итал. Leonardo Pisano, около 1170 года, Пиза — около 1250 года, там же) — первый крупный математик средневековой Европы. Наиболее известен под прозвищем Фибоначчи.
Сам Леонардо Пизанский никогда не называл себя «Фибоначчи». Первое известное нам упоминание «Леонардо Фибоначчи» (Lionardo Fibonacci) содержится в записях нотариуса Священной Римской империи Перизоло (Perizolo da Pisa, Notaro Imperiale) за 1506 год. Слово Fibonacci — сокращение от двух слов «filius Bonacci», появившихся на обложке «Книги абака»; они могли означать либо «сын Боначчо», либо, если интерпретировать слово Боначчи как фамилию, «сын Боначчи». Согласно третьей версии, само слово Боначчи нужно тоже понимать как прозвище, означавшее «удачливый». Сам он обычно подписывался Боначчи; иногда он использовал также имя Леонардо Биголло — слово bigollo на тосканском наречии значило «странник», а также «бездельник».
Широко известен тем, что сумел популяризовать последовательность цифр, где каждое последующее число равно сумме двух предыдущих чисел. Сама последовательность чисел известна с древних времен — использовалась в древнеиндийском стихосложении, о ней знали древнегреческие и арабские математики.
Чтобы найти числа из ряда Фибоначчи, можно воспользоваться следующей формулой: F_n = F_(n-1) + F_(n-2).
где F_n - n-ое число в ряду Фибоначчи, F_(n-1) - предыдущее число, а F_(n-2) - предпредыдущее.
Вот пример программы на Go, которая использует формулу выше для генерации первых 25 чисел ряда Фибоначчи:
В вольер поместили пару кроликов. Любая пара кроликов рожает на свет другую пару кроликов каждый месяц, начиная со второго месяца своего существования. Сколько пар кроликов будет через год?
.
.
.
.
.
.
.
.
.
.
Правильно: 233 пары!