МИНИСТЕРСТВО ПРОСВЕЩЕНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования
«ЮЖНО-УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНО-
ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ»
(ФГБОУ ВО «ЮУрГГПУ»)

ФАКУЛЬТЕТ МАТЕМАТИКИ, ФИЗИКИ, ИНФОРМАТИКИ

КАФЕДРА ИНФОРМАТИКИ, ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И
МЕТОДИКИ ОБУЧЕНИЯ ИНФОРМАТИКЕ

Курсовая работа
"Числа Фибоначчи и их применение"

Выполнила студентка
Хрущ Мария Владимировна
Факультет математики, физики,
информатики,
группа 313-111-5-1

Научный руководитель:
Севостьянова Светлана Анатольевна
Дата сдачи: ____________________
Дата защиты: __________________
Оценка _______________________
Подпись руководителя: __________

Челябинск
2022
 СОДЕРЖАНИЕ

Введение.......................................................................................................................

1 Числа Фибоначчи и их свойства.............................................................................

2 Некоторые задачи, связанные с числами Фибоначчи.........................................

Заключение.................................................................................................................

Список использованных источников.......................................................................

2
 ВВЕДЕНИЕ
В Федеральных государственных образовательных стандартах общего
образования и разработанных на их основе типовых документах – Основной
образовательной программе и Рабочей программе по математике –
предусмотрено не только изучение основных математических объектов
(чисел, геометрических фигур, алгебраических и аналитических моделей), но
и «формирование представлений о математике как о методе познания
действительности, позволяющем описывать и изучать реальные процессы и
явления».
Реализовать эту идею можно в рамках содержательной линии
«Математика в историческом развитии», раскрывающей историю становления
основных математических теорий, а также вклад учёных в дело развития
математической науки.
В элементарной математике существует много задач, часто трудных и
интересных, которые не связаны с чьим-либо именем, а скорее носят характер
своего рода «математического фольклора». Такие задачи рассыпаны по
обширной популярной или просто развлекательной математической
литературе, и часто бывает очень трудно установить, в каком именно
сборнике появилась впервые та или иная задача. Эти задачи нередко имеют
хождение в нескольких вариантах; иногда несколько таких задач объединяют
в одну, более сложную; иногда, наоборот, одна задача распадается на
несколько более простых; так, что трудно указать, где кончается одна задача,
и начинается другая. Правильнее всего было бы считать, что в каждой из
таких задач мы имеем дело с маленькими математическими теориям»,
имеющими свою историю, свою проблематику и свои методы, – все это,
разумеется, тесно связанное с историей, проблематикой и методами «большой
математики».
Такой теорией является и теория чисел Фибоначчи. Выросшие из
знаменитой «задачи о кроликах», имеющей более чем восьмисотлетнюю

3
давность, числа Фибоначчи до сих пор остаются одной из самых
увлекательных глав элементарной математики. Задачи, связанные с числами
Фибоначчи, приводятся во многих популярных изданиях по математике,
рассматриваются на занятиях школьных математических кружков,
предлагаются на математических олимпиадах.
В серии «Популярные лекции по математике» издательства
«Наука» в 1978 году вышла брошюра Н.Н. Воробьёва «Числа Фибоначчи»,
рассчитанная в основном на старших школьников и содержащая круг
вопросов (преимущественно теоретико-числовых), послуживших темой
нескольких занятий математического кружка школьников при Ленинградском
государственном университете в 1949-50 учебном году.
Ранее, в 1975 году в той же серии вышла брошюра А.И.
Маркушевича «Возвратные последовательности», в которой описаны общие
принципы построения рекуррентных рядов, к которым относится и
последовательность чисел Фибоначчи.
Целью курсового исследование является систематизация и адаптация
для школьников материала по теме «Числа Фибоначчи».
Для реализации поставленной цели были поставлены и решены
следующие задачи:
– изучение теории чисел Фибоначчи: определение Чисел Фибоначчи,
выявление и доказательство основных свойств;
– формулировка и решение некоторых проблемных для школьников
задач, связанных с числами Фибоначчи.

4
 Числа Фибоначчи и их свойства
Древняя история богата выдающимися математиками. Многие
достижения древней математической науки до сих пор вызывают восхищение
остротой ума их авторов, а имена Евклида, Архимеда, Герона известны
каждому образованному человеку.
Иначе обстоит дело с математикой средневековья. Кроме Виета,
жившего в шестнадцатом столетии, и математиков более близких нам времен
школьный курс математики не называет ни одного имени, относящегося к
средним векам. Это, конечно, не случайно. Математика в эту эпоху
развивалась чрезвычайно медленно, и крупных математиков тогда было очень
мало.
Тем больший интерес представляет сочинение «Liber abacci» («Книга об
абаке»), написанная знаменитым итальянским математиком Леонардо из
Пизы, который известен больше по своему прозвищу Фибоначчи (Fibonacci –
сокращенное filius Bonacci, т. е. сын Боначчи). Эта книга, написанная в 1202
г., дошла до нас во втором своем варианте, который относится к 1228 г.
«Liber abacci» представляет собой объемистый труд, содержащий
почти все арифметические и алгебраические сведения того времени и
сыгравший заметную роль в развитии математики в Западной Европе в
течение нескольких следующих столетий. В частности, именно по этой книге
европейцы познакомились с индусскими («арабскими») цифрами.
Сообщаемый в «Liber abacci» материал поясняется на большом числе
задач, составляющих значительную часть этого трактата. Рассмотрим одну
такую задачу, помещенную на стр. 123-124 рукописи 1228 г.
«Сколько пар кроликов в один год от одной пары рождается?»
«Некто поместил пару кроликов в некоем месте, огороженном со всех
сторон стеной, чтобы узнать, сколько пар кроликов родится при этом в
течение года, если природа кроликов такова, что через месяц пара кроликов
производит на свет другую пару, а рождают кролики со второго месяца после

5
своего рождения. Так как первая пара в первом месяце дает потомство,
удвой, и рождает и в следующем месяце, так что во втором месяце
оказывается 3 пары; из них в следующем месяце 2 пары будут давать
потомство, так что в третьем месяце родятся еще 2 пары кроликов, и число
пар кроликов в этом месяце достигнет 5; из них в этом же месяце будут давать
потомство 3 пары, и число пар кроликов в четвертом месяце достигнет 8; из
них 5 пар произведут другие 5 пар, которые, сложенные с 8 парами, дадут
в пятом месяце 13 пар; из них 5 пар, рожденных в этом месяце, не дают в
том же месяце потомства, а остальные 8 пар рождают, так что в шестом
месяце оказывается 21 пара; сложенные с 13 парами, которые родятся в
седьмом месяце, они дают 34 пары; сложенные с 21 парой, рожденной в
восьмом месяце, они дают в этом месяце 55 пар; сложенные с 34 парами,
рожденными в девятом месяце, они дают 89 пар; сложенные вновь с 55
парами, которые рождаются в десятом месяце, они дают в этом месяце 144
пары; снова сложенные с 89 парами, которые рождаются в одиннадцатом
месяце, они дают в этом месяце 233 пары; сложенные вновь с 144 парами,
рожденными в последнем месяце, они дают 377 пар; столько пар произвела
первая пара в данном месте к концу одного года. Действительно, на этих
полях ты можешь увидеть, как мы это делаем; именно, мы складываем первое
число со вторым, т. е. 1 и 2; и второе с третьим; и третье с четвертым; и
четвертое с пятым; и так одно за другим, пока не сложим десятое с
одиннадцатым, т. е. 144 с 233; и мы получим общее число упомянутых
кроликов, т. е. 377; и так можно делать по порядку до бесконечного числа
месяцев».
Построим алгебраическую модель задачи о кроликах и рассмотрим
следующую числовую последовательность:
u1, u2, ..., un (1)

6
 в которой u1 = u2 = 1, а каждый член последовательности, начиная с
третьего, равен сумме двух предыдущих членов, то есть при всяком n>2
выполняется равенство:
u n, = u n – 1 + u n – 2 (2)

7
 Такие последовательности, в которых каждый член определяется как
некоторая функция предыдущих, часто встречаются в математике и
называются рекуррентными или, по-русски, возвратными
последовательностями. Сам процесс последовательного определения
элементов таких последовательностей называется рекуррентным процессом, а
равенство (2) – возвратным (рекуррентным) уравнением.
Возвратная последовательность, задаваемая условием u1 = u2 = 1 и
формулой (2) называется последовательностью Фибоначчи, а её члены –
числами Фибоначчи.
Перечислим основные свойства последовательности Фибоначчи.
Свойство 1. Сумма первых n чисел последовательности Фибоначчи
равна разности (n + 2) числа и 1:
u1 + u2 + ... + un = un + 2 – 1 (3)
Доказательство.
u1 = u3 – u2 = 1
u2 = u4 – u3 = 1
u3 = u5 – u4
.......... u1 + u2 + ... + un = un + 2 – u2
un – 1 = un + 1 – un или
un = u n + 2 – u n + 1 u1 + u2 + ... + un = un + 2 – 1
Свойство 2. Сумма первых n чисел последовательности
Фибоначчи с нечётными номерами числу с номером 2n:
u1 + u3 + u5 + ... + u2n – 1 = u2т (4)
Доказательство.
u1 = u2
u4 = u3 + u2  u3 = u4 – u2
u6 = u5 + u4  u5 = u6 – u4 u1 + u3 + u5 + ... + u2n – 1 =
......................... u2n
u2n – 2 =u2n + 3 + u2n – 4  u2n +3 = u2n – 2 –
u2n-4
u2n = u2n + 1 + u2n + 2  u2n + 1 = u2n – u2n +
2

8
 Свойство 3. Сумма первых n чисел последовательности Фибоначчи с
чётными номерами числу с номером 2n:
u2 + u4 + u6 + ... + u2n = u2т + 1 – 1 (5)
Доказательство.
u1 + u2 + u3 +... + un = un + 2 – 1 (3)
u1 + u3 + u5 + ... + u2n – 1 = u2т (4)
u2 + u4 + u6 + ... + u2n = un + 2 – 1 – u2т (5) следует из (3) и (4)
u2n + 2 = u2n + 1 + u2n  u2n + 1 = u2n + 2 – (4) следует из (2)
u2n
u2 + u4 + u6 + ... + u2n = u2т + 1 – 1 (5) следует из (5) и (4)
Свойство 4. Квадрат числа Фибоначчи равен разности произведений n-
го и (n + 1)-го и n-го и (n – 1)-го чисел:
un2 = un  un + 1 – un  un – 1 (6)
Доказательство.
un2 = un  un = un  (un + 1 – un – 1) = un  un + 1 – un  un – 1
Свойство 5. Сумма квадратов первых n чисел последовательности
Фибоначчи равна произведению n-го и (n + 1)-го чисел:
u12 + u2 2 + ... + un2 = un  un + 1 (7)
Доказательство.
u12 = u2  u1
u22 = u3  u2 – u2 u1
u32 = u4  u3 – u3 u2 1 u2 2 + u 2 +n... + un 2 =n +u1  u
.................
2
un – 1 = un  un – 1 – un – 1  un – 2
2
un = un + 1  un – un  un – 1
Свойство 6. (n + m)-ое число Фибоначчи равно сумме
произведений (n – 1)-го на m-ое и n-го на (m + 1)-ое число Фибоначчи:
un + m = un – 1  um + un  um + 1 (8)
Доказательство (индукцией по m).
I. Проверим выполнимость формулы (8) для m = 1 и m = 2:

9
 m = 1: un + 1 = un – 1  u1 + un  u2, где u1= u2 = 1, то есть un + 1 = un – 1 + un –
выполняется для любого числа Фибоначчи, начиная с n = 2, согласно
определению последовательности Фибоначчи.
m = 2: un + 2 = un – 1  u2 + un  u3 = (2) un – 1  u2 + un  (u2 + u1) =
= un – 1  u2 + un  u2 + un  u1, где u1= u2 = 1,
(2)
то есть un + 2 = un – 1 + un + un = (un – 1 + un) + un = un + 1 + un –
выполняется для любого числа Фибоначчи, начиная с n = 1, согласно
определению последовательности Фибоначчи.
II. Предположим, что формула (8) выполняется для
m = k и m = k + 1: un + k = un – 1  uk + un  uk + 1 и un + k + 1 = un – 1  uk + 1 + un  uk + 2.
III. Докажем, что формула (8) выполняется для m = k + 2:
un + k + 2 = un – 1  uk + 2 + un  uk + 3.

Проведём ряд преобразований:

(2) II
un + k + 2 = un + k + 1 + un + k = (un – 1  uk + 1 + un  uk + 2) + (un – 1  uk + un  uk + 1) =

= (un – 1  uk + 1 + un – 1  uk) + (un  uk + 2 + un  uk + 1) =

(2)
= un – 1  (uk + 1 + uk) + un  (uk + 2 + uk + 1) = un – 1  uk + 2 + un  uk + 3.
Из I-III, по аксиоме индукции, следует выполнимость формулы (8).
Свойство 7. 2n-ое число Фибоначчи равно произведению n-ого на
сумму (n – 1)-ого и (т + 1)-ого чисел Фибоначчи:
u2n = un (un – 1 + un + 1) (9)
Доказательство.
По свойству 6, u2n = un + n = un – 1  un + un  un + 1 = un (un – 1 + un + 1). Из
свойства 7 следует, что u2n ⁝ un (10)
Свойство 8. Разность квадратов двух чисел Фибоначчи, номера
которых отличаются на 2 – есть снова число Фибоначчи с номером 2n:
2 2
u2n = un + 1 – un – 1 . (11)
Доказательство.
По свойству 7, u2n = un (un – 1 + un + 1). (*) По определению,
10
 un + 1 = un + un – 1, откуда un = un + 1 – un – 1. (**)
2 2
Из (*) и (**) следует, u2n = (un + 1 – un – 1)  (un – 1 + un + 1) = = un + 1 – un – 1 .
Свойство 9. Квадрат числа Фибоначчи вычисляется по формуле:
2
un = un + 1 – un – 1 + (– 1)n + 1 (12)
Доказательство (индукция по n).
I. Проверим выполнимость формулы (12) для n = 2:

то есть, получаем верное числовое равенство: 1 = 2  1 – 1.

II. Предположим, что формула (12) выполняется для n = k:

III. Докажем, что формула (11) выполняется для n = k + 1:

К обеим частям равенства II прибавим uk + 1 uk :

Из I-III, по аксиоме индукции, следует выполнимость формулы (12).

Свойство 10. Числа Фибоначчи вычисляются по формуле Бине:

(13)

11
 Доказательство этого свойства приведено в книге [3, 21-26].
Следующие (теоретико-числовые) свойства чисел Фибоначчи
перечислим, не приводя доказательства.
Свойство 11. Если n делится на m, то и un делится на um.
Если n делится на m, то n = k  m. Доказательство следует вести
индукцией по k.
Свойство 12. Если существует хотя бы одно число Фибоначчи un,
делящееся на m, то таких делящихся на m чисел Фибоначчи можно найти
сколь угодно много. Ими будут, кроме un, например, числа u2n, u3n, u4n и т.д.
Свойство 13. Каково бы ни было целое число m, среди первых m2 – 1
чисел Фибоначчи найдется хотя бы одно, делящееся на m.
Теорема (свойство 13) не утверждает ничего о том, какое именно число
Фибоначчи разделится на m. Она говорит только, что первое число
Фибоначчи, делящееся на m, не должно быть особенно большим.
Свойство 14. Соседние числа Фибоначчи взаимно просты. Доказывается
методом от противного.
Свойство 15. НОД двух чисел Фибоначчи с номерами n и m есть число
Фибоначчи с номером, равным НОД(n, m):
НОД(un, um) = uНОД(n, m) (14)
Свойство 16. un делится на um тогда и только тогда, когда n делится на m.
Из свойства 16 следует, что о делимости чисел Фибоначчи можно судить,
рассматривая делимость их номеров.
Также без доказательства приведём некоторые признаки делимости
чисел Фибоначчи. Под признаком делимости мы понимаем здесь признак, по
которому можно определить, делится или нет то или иное число Фибоначчи
на некоторое данное число.
Признак 1. Число Фибоначчи четно тогда и только тогда, когда его
номер делится на 3.

12
 Признак 2. Число Фибоначчи делится на 3 тогда и только тогда, когда
его номер делится на 4.
Признак 3. Число Фибоначчи делится на 4 тогда и только тогда, когда
его номер делится на 6.
Признак 4. Число Фибоначчи делится на 5 тогда и только тогда, когда
его номер делится на 5.
Признак 5. Число Фибоначчи делится на 7 тогда и только тогда, когда
его номер делится на 8.
Признак 6. Число Фибоначчи делится на 16 тогда и только тогда, когда
его номер делится на 12.

13
 Некоторые задачи, связанные с числами Фибоначчи
Задача о прыгуне [3, 14]. Прыгун может прыгать в одном направлении
вдоль разделённой на клетки полосы, перемещаясь при каждом прыжке в
соседнюю клетку, либо через клетку. Сколькими способами (способы
прыгания считаются одинаковыми, если в ходе каждого из них прыгун
побывает в одних и тех же клетках) может он сдвинуться на (n – 1) клетку и, в
частности, переместиться из первой клетки в n-ую?
Решение. Построим информационную модель задачи – рисунок 1 –
позволяющую найти способ её решения.

Рисунок 1 – Информационная модель задачи о прыгуне.

14
 Рисунок 2 – Информационная модель задачи о прыгуне (продолжение).
Обозначим через n – номер клетки, через х n – искомое число способов
(количество ); строками ниже отметим знаком  те клетки, в которых
побывал прыгун, заливкой ячейки возможные варианты попадания в n-ую
клетку, знаком  различные варианты попадания в n-ую клетку.
Переход из первой клетки в первую (будем обозначать 11)
осуществляется единственно возможным способом – отсутствием прыжком –
поэтому, х1 = 1.
Переход во вторую клетку осуществляется также единственно
возможным способом – прыжком из первой клетки: 12, – поэтому, х2 = 1.
Переход в третью клетку осуществляется двумя способами: 123 и
13, – поэтому, х3 = 2.
Переход в четвёртую клетку осуществляется тремя способами:
1234, 124, 134, – поэтому, х4 = 3.
Переход в пятую клетку осуществляется пятью способами:
12345, 1235, 1245, 1345, 135, – поэтому, х6
= 5.

15
 Итак, если целью прыгуна является достижение n-ой клетки, то общее
число способов удовлетворяет рекуррентному соотношении.: хn = хn – 2 + хn – 1,
– то есть последовательность х1, х2, х3, …, хn совпадает с последовательностью
Фибоначчи.
Треугольник Паскаля [3, 20]. Проведите через числа треугольника
Паскаля линии, идущие под углом 45 к его строкам – восходящие
диагоналями треугольника Паскаля. Найдите сумму чисел 10-ой, n-ой
восходящей диагонали треугольника Паскаля.

Рисунок 3 – Информационная модель задачи о треугольнике Паскаля

Покажем, что сумма чисел, лежащих на некоторой восходящей
диагонали, есть число Фибоначчи, используя для этого информационную
модель, представленную на рисунке 3.
Ответ: сумма чисел 10-ой восходящей диагонали треугольника Паскаля
равна 55; сумма чисел n-ой восходящей диагонали треугольника Паскаля
равна n-ому числу Фибоначчи.
Задача о сумме чисел Фибоначчи с номерами, кратными 3. Найдите
сумму первых n чисел Фибоначчи с номерами, кратными 3.
Итак, нужно вычислить сумму: u3 + u6 + u9 + … + u3n. Воспользуемся
формулой Бине, записав её в виде:

16
17
 Задача о спиральной последовательности квадратов. Найти сумму
площадей n квадратов, построенных по алгоритму: на стороне единичного
квадрата строится другой квадрат, на большей стороне получившегося
прямоугольника строится новый квадрат и т.д.
На рисунке 4 представлена геометрическая модель задачи о спиральной
последовательности квадратов: по указанному алгоритму построены
первые 7 квадратов, стороны которых образуют последовательность чисел
Фибоначчи. Следовательно, к ним применима формула (7): u12 + u22 + ... + un2 =
un  un + 1.
Следовательно, для того, чтобы найти сумму площадей n квадратов
спиральной последовательности, необходимо умножить два соседних числа

18
Фибоначчи с номерами n и (n + 1).
Для построенной геометрической модели,
сумма площадей 7 квадратов спиральной
последовательности равна:
 (S7) = u7  u8 = 13  21 = 273.
Подобные спиральные последовательности
встречаются в живой природе [4]:
– черенки листьев примыкают к стеблю по
спирали, которая проходит между двумя
соседними листьями: 1/3 полного оборота – у
орешника, 2/5 – у дуба, 3/8 – у тополя и груши,
5/13 – у ивы;
Рисунок 4 – Геометрическая
модель задачи о спиральной
последовательности – чешуйки на еловой шишке, ячейки на
квадратов ананасе и семена подсолнечника расположены
спиралями, причём количество спиралей каждого направления также, как
правило, числа Фибоначчи.

19
 ЗАКЛЮЧЕНИЕ
Сформулируем основные выводы по работе.
1. Выросшие из знаменитой «задачи о кроликах», имеющей более чем
восьмисотлетнюю давность, числа Фибоначчи до сих пор остаются одной из
самых увлекательных глав элементарной математики. Задачи, связанные
с числами Фибоначчи, приводятся во многих популярных изданиях по
математике, рассматриваются на занятиях школьных математических
кружков, предлагаются на математических олимпиадах.
2. Возвратная последовательность, задаваемая условием u1 = u2 = 1 и
формулой u n, = u n – 1 +u n – 2 называется последовательностью Фибоначчи, а
её члены – числами Фибоначчи.
3. Числа Фибоначчи обладают целым рядом интересных свойств, из
которых 16 основных рассмотрены в данной курсовой работе.
4. Своё применение теория чисел Фибоначчи находит в различных
задачах
– комбинаторных, числовых, геометрических. В курсовой работе
рассмотрены четыре такие задачи, которые можно рекомендовать учащимся
средней школы для самостоятельного и коллективного исследования на
занятиях математического кружка или факультатива.

20
 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Федеральный государственный образовательный стандарт основного
общего образования. Утверждён приказом Минобрнауки РФ от 17 декабря
2010 г. № 1897. Режим доступа : http://www.edu.ru/db-mon/mo/
Data/d_10/m1897.html (дата обращения:11.05.2013).
2. Маркушевич, А. И. Возвратные последовательности. / А. И.
Маркушевич. М.: Наука, 1975.
3. Воробьёв, Н. Н. Числа Фибоначчи. / Н. Н. Воробьёв. М.: Наука, 1978.
4. Савин, А. П. Энциклопедический словарь юного математика.
/ А. П. Савин. М.: Педагогика, 1989.
5. Мохнаткина, К. В. Последовательности в школьном курсе.
/ К. В. Мохнаткина // Учитель – ученик: проблемы, поиски, находки: Сборник
научных трудов: Выпуск 3. Саратов: Научная книга, 2005. С. 63-67.
6. Мохнаткина, К. В. Изучение последовательностей в старших
классах. / К. В. Мохнаткина // Учитель – ученик: проблемы, поиски, находки:
Сборник научных трудов: Выпуск 4. Саратов: Научная книга, 2005. С. 59-63.

21