Функция генератор

@rcoin · Регистрация: 31.10.2021

Студворк — интернет-сервис помощи студентам

Будем генерировать каждое последующее как сумму трех предыдущих чисел.
При этом первые три числа равны 1 и имеем такую
последовательность:

Code
1
1, 1, 1, 3, 5, 9, 17, 31, 57, ...

Итак, на вход программы поступает натуральное число N (N > 5)
и необходимо определить функцию-генератор, которая
бы возвращала N первых чисел последовательности (включая первые три единицы).

Реализуйте эту функцию без использования
коллекций (списков, кортежей, словарей и т.п.).
Вызовите ее N раз для получения N чисел и выведите
полученные числа на экран в одну строчку через пробел.

Code
1
2
3
4
5
6
Sample Input:
 
7
Sample Output:
 
1 1 1 3 5 9 17

Python
1
2
3
4
5
6
7
8
9
10
11
12
# есть решение для двух чисел из фибоначи, можно ли сюда подставить для 3-х
# не могу придумать как
def fib(n):
    f1, f2 = 0, 1
    
    for i in range(n):
        f1, f2 = f2, f1 + f2
        yield f1
              
n = int(input())
for f in fib(n):
    print(f, end=' ')

~~За ранее~~ заранее спасибо

@Gdez · 21.12.2021, 21:29

rcoin, так же

Python
1
2
3
4
5
6
7
8
9
10
def fib3(n):
    f1, f2, f3 = 1, 1, 1
    
    for i in range(n):
        yield f1
        f1, f2, f3 = f2, f3, f1+f2+f3
              
n = int(input())
for f in fib3(n):
    print(f, end=' ')

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

Опции темы

Функция генератор

Решение