М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Niknik00i1
Niknik00i1
07.06.2023 16:32 •  Информатика

записать процедуры для выявления чисел Фибоначчи и проверить ее функционирование на примере чисел

👇
Ответ:
valeevinsaf
valeevinsaf
07.06.2023

Числа Фибоначчи: циклом и рекурсией

Числа Фибоначчи – это ряд чисел, в котором каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, ... . Иногда ряд начинают с нуля: 0, 1, 1, 2, 3, 5, ... . В данном случае мы будем придерживаться первого варианта.

Формула:

F1 = 1

F2 = 1

Fn = Fn-1 + Fn-2

Пример вычисления:

F3 = F2 + F1 = 1 + 1 = 2

F4 = F3 + F2 = 2 + 1 = 3

F5 = F4 + F3 = 3 + 2 = 5

F6 = F5 + F4 = 5 + 3 = 8

...

Вычисление n-го числа ряда Фибоначчи с цикла while

Присвоить переменным fib1 и fib2 значения двух первых элементов ряда, то есть присвоить переменным единицы.

Запросить у пользователя номер элемента, значение которого он хочет получить. Присвоить номер переменной n.

Выполнять следующие действия n - 2 раз, так как первые два элемента уже учтены:

Сложить fib1 и fib2, присвоив результат переменной для временного хранения данных, например, fib_sum.

Переменной fib1 присвоить значение fib2.

Переменной fib2 присвоить значение fib_sum.

Вывести на экран значение fib2.

Примечание. Если пользователь вводит 1 или 2, тело цикла ни разу не выполняется, на экран выводится исходное значение fib2.

fib1 = 1

fib2 = 1

n = input("Номер элемента ряда Фибоначчи: ")

n = int(n)

i = 0

while i < n - 2:

   fib_sum = fib1 + fib2

   fib1 = fib2

   fib2 = fib_sum

   i = i + 1

print(fib2)

Компактный вариант кода:

fib1 = fib2 = 1

n = int(input("Номер элемента ряда Фибоначчи: ")) - 2

while n > 0:

   fib1, fib2 = fib2, fib1 + fib2

   n -= 1

print(fib2)

Вывод чисел Фибоначчи циклом for

В данном случае выводится не только значение искомого элемента ряда Фибоначчи, но и все числа до него включительно. Для этого вывод значения fib2 помещен в цикл.

fib1 = fib2 = 1

n = int(input())

if n < 2:

   quit()

print(fib1, end=' ')

print(fib2, end=' ')

for i in range(2, n):

   fib1, fib2 = fib2, fib1 + fib2

   print(fib2, end=' ')

print()

Пример выполнения:

10

1 1 2 3 5 8 13 21 34 55  

Рекурсивное вычисление n-го числа ряда Фибоначчи

Если n = 1 или n = 2, вернуть в вызывающую ветку единицу, так как первый и второй элементы ряда Фибоначчи равны единице.

Во всех остальных случаях вызвать эту же функцию с аргументами n - 1 и n - 2. Результат двух вызовов сложить и вернуть в вызывающую ветку программы.

def fibonacci(n):

   if n in (1, 2):

       return 1

   return fibonacci(n - 1) + fibonacci(n - 2)

print(fibonacci(10))

Допустим, n = 4. Тогда произойдет рекурсивный вызов fibonacci(3) и fibonacci(2). Второй вернет единицу, а первый приведет к еще двум вызовам функции: fibonacci(2) и fibonacci(1). Оба вызова вернут единицу, в сумме будет два. Таким образом, вызов fibonacci(3) возвращает число 2, которое суммируется с числом 1 от вызова fibonacci(2). Результат 3 возвращается в основную ветку программы. Четвертый элемент ряда Фибоначчи равен трем: 1 1 2 3.

Объяснение:

4,5(18 оценок)
Открыть все ответы
Ответ:
Dryunya1989
Dryunya1989
07.06.2023
Файл --> A --> Б

Если разрешение файла увеличили в три раза, а частоту дискретизации уменьшили в пять раз, значит объем файла был увеличен в три раза и уменьшен в пять.

Время передачи изменяется пропорционально объему файла, то есть, к примеру, увеличив объем в три раза, время передачи будет увеличено также в три раза.

В пункт А файл был передан за 50 секунд. Определим время передачи в пункт А нового (изменённого) файла.

50 * 3 / 5 = 30 секунд.

То есть если бы мы передавали измененный файл в пункт А, то он был бы передан за 30 сек. 

Пропускная между А и Б в шесть раз выше, значит из пункта А в пункт Б файл был передан за

30 / 6 = 5 секунд.
4,6(18 оценок)
Ответ:
ablozhevich
ablozhevich
07.06.2023
По территориальной распространенности

•PAN (Personal Area Network) — персональная сеть, предназначенная для взаимодействия различных устройств, принадлежащих одному владельцу.
•LAN (Local Area Network) — локальные сети, имеющие замкнутую инфраструктуру до выхода на поставщиков услуг. Термин «LAN» может описывать и маленькую офисную сеть, и сеть уровня большого завода, занимающего несколько сотен гектаров. Зарубежные источники дают даже близкую оценку — около шести миль (10 км) в радиусе. Локальные сети являются сетями закрытого типа, доступ к ним разрешен только ограниченному кругу пользователей, для которых работа в такой сети непосредственно связана с их профессиональной деятельностью.
•CAN (Campus Area Network — кампусная сеть) — объединяет локальные сети близко расположенных зданий.
•MAN (Metropolitan Area Network) — городские сети между учреждениями в пределах одного или нескольких городов, связывающие много локальных вычислительных сетей.
•WAN (Wide Area Network) — глобальная сеть, покрывающая большие географические регионы, включающие в себя как локальные сети, так и прочие телекоммуникационные сети и устройства. Пример WAN — сети с коммутацией пакетов (Frame relay), через которую могут «разговаривать» между собой различные компьютерные сети. Глобальные сети являются открытыми и ориентированы на обслуживание любых пользователей.
•Термин «корпоративная сеть» также используется в литературе для обозначения объединения нескольких сетей, каждая из которых может быть построена на различных технических, программных и информационных принципах.

По типу функционального взаимодействия

•Клиент-сервер
•Смешанная сеть
•Одноранговая сеть
•Многоранговые сети

По типу сетевой топологии

•Шина
•Кольцо
•Двойное кольцо
•Звезда
•Ячеистая
•Решётка
•Дерево
•Fat Tree

По типу среды передачи

•Проводные (телефонный провод, коаксиальный кабель, витая пара, волоконно-оптический кабель)
•Беспроводные (передачей информации по радиоволнам в определенном частотном диапазоне)

По функциональному назначению

•Сети хранения данных
•Серверные фермы
•Сети управления процессом
•Сети SOHO, домовые сети

По скорости передач

•низкоскоростные (до 10 Мбит/с) ,
•среднескоростные (до 100 Мбит/с) ,
•высокоскоростные (свыше 100 Мбит/с) ;

По сетевым операционным системам

•На основе Windows
•На основе UNIX
•На основе NetWare
•На основе Cisco

По необходимости поддержания постоянного соединения

•Пакетная сеть, например Фидонет и UUCP
•Онлайновая сеть, например Интернет и GSM
4,4(23 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ