Математика Биология Анатомия Музыка Архитектура Где встречается последовательность Фибоначчи? Мир чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, … Числа Фибоначчи
Вопросы для повторения 1. Что такое массив? 2. Как определить местоположение элемента в массиве? 3. Что такое индекс? Каким требованиям он должен удовлетворять? 4. Каким образом задается описание массива на языке программирования Pascal, что в нем указывается? 5. Каким образом на языке программирования Pascal задается обращение к элементу массива? 6. Каким образом можно осуществить инициализацию (присваивание начальных значений) массива?
ГОЛОВОЛОМКА В январе тебе подарили пару новорожденных кроликов. Через два месяца они рождают новую пару кроликов. Каждая новая пара кроликов через два месяца после рождения рождает новую пару. Сколько пар кроликов у тебя будет в декабре ? Номер месяца Процесс размножения кроликов Количест- во пар Вот какова ситуация с кроликами в июле: = 13 пары, пар ы седьмое родив- родив- число шиеся шиеся Фибоначчи в июле до июля А какова ситуация в сентябре? И сколько же пар кроликов будет в декабре?
ПОСЛЕДОВАТЕЛЬНОСТЬ ФИБОНАЧЧИ Эта знаменитая последовательность была впервые предложена Л. Фибоначчи в 1202 г. F 1= 1, F 2 = 1, Fn +2 = Fn +1 + Fn, n >=1 То есть, числа Фибоначчи образуют последовательность, у которой каждый очередной член, начиная с третьего, равен сумме двух предыдущих. Исключением из правил являются первые два числа 1 и 1 : В общем виде эта закономерность записывается следующим образом : Fi = Fi - i + Fi -2, i =3,4,..., N ; F 1 = 1; F 2 = 1 Составьте программу, рассчитывающую N - e число Фибоначчи. Словесное описание алгоритма вычисления N - гo числа Фибоначчи может быть таким : 1. Задать число N. Описать одномерный массив F, состоящий из N элементов. 2. Присвоить первому и второму элементам массива значение Организовать цикл вычисления значений элементов массива от i =3 до конечного i = N с шагом, равным После окончания цикла вывести на экран результат расчетов, которым является значение N - го элемента массива.
Программа вычисления N-го числа Фибоначчи Program fibon; Uses Crt; Var f: array[1..40] of longint; N, i: integer; begin С lrScr; Write(' Введите N = '); ReadLn(N); { Ввод номера числа Фибоначчи } f[1]:=1;f[2]:=1; for i:=3 to N do f[i]:= f[i-1] + f[i-2]; WriteIn(N, -e число Фибоначчи =,f[N]); ReadLn E nd.
Математика Возникшие из знаменитой «задачи о кроликах», числа Фибоначчи до сих пор остаются одной из самых увлекательных глав элементарной математики. Составь программу и проверь простейшие свойства последовательности Фибоначчи! 1)F 1 + F 2 + F 3 +…+ F n = F n )Сумма чисел Фибоначчи с нечётными номерами: F 1 + F 3 + F 5 +…+ F 2n-1 = F 2n 3) Сумма чисел Фибоначчи с чётными номерами: F 2 + F 4 +F 6 + F 2 n = F 2n F 1 = 1, F 2 = 1, F n+2 = F n+1 + F n, n>=1
Архитектура Одно из красивейших произведений древнегреческой архитектуры - Парфенон (V в. до н. э.) имеет 8 колонн по коротким сторонам и 17 - по длинным (17+17=34). Отношение длины здания к его высоте равно 1,618. Если произвести деление Парфенона по золотому сечению, то получим те или иные выступы фасада.
ЧИСЛА ФИБОНАЧЧИ И ЗОЛОТОЕ СЕЧЕНИЕ 1,1,2,3,5,8,13,21,34,55 - это 10 первых чисел Фибоначчи. Если вы попробуете разделить каждое из них на предыдущее, то получится : 1 : 1 = 1; 2 : 1 = 2; 3:2 = 1,5; 5:3 = 1, ; 8 : 5 = 1,6; 13 : 8 = 1,625; 21 : 13 = 1,615384;... Если делить все большие и большие числа Фибоначчи, то как близко можно подойти к золотому сечению ? Составьте программу, рассчитывающую N-e число Фибоначчи и отношение Fn к Fn-1
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ Трудно, если не невозможно, выучить предмет, только читая теорию и не применяя полученную информацию для решения специальных задач и тем самым не заставляя себя обдумывать то, что было прочитано. Кроме того, мы лучше всего заучиваем то, что сами открываем для себя. По этой причине так важно выполнить предлагаемые упражнения. 1. Напишите программу, которая вычисляет и выдает на экран дисплея все числа Фибоначчи от F 1 до F Найдите все n, для которых Fn = n. 3. Найдите все n, для которых Fn = n 2.
Эти числа встречаются везде ? Постарайтесь ещё больше узнать об этой замечательной последовательности, путешествуя по необъятным просторам сети Интернет О многом смогут рассказать книги и энциклопедии.