Вычисление n-ого члена последовательности Фибоначчи

@zefirka2 · Регистрация: 28.09.2022

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

Помогите написать программный код . Николай узнал о последовательности Фибоначчи. Он очень хочет уметь генерировать такую последовательность из N элементом, начиная с 1 и 1 и находить их сумму. Помогите Николаю написать рекурсивную функцию fibb, которая вычисляет N-ый член последовательности Фибоначчи. При вызове функции указывается один единственный аргумент – N.

@snake85 · 29.09.2022, 20:59

Python
1
2
3
4
5
6
7
8
def fibb (n):
    f = [1, 1]
    for i in range(n-2):
        num = f[-1] + f[-2]
        f.append(num)
    return f
 
print(fibb(5))

volodin661 · 29.09.2022, 21:54

А Николай-то ваш балованный.

@Catstail · 30.09.2022, 06:54

snake85, но где же рекурсия?

Python
1
2
3
4
5
6
7
8
def fibb(n,c=0,p=1):
    if n == 0:
        return c
    else:
        return fibb(n-1,c+p,c)
        
n=int(input("n="))
print(fibb(n))

@snake85 · 30.09.2022, 07:14

Сообщение от Catstail

snake85, но где же рекурсия?

пока решаю как умею, я новичок

А тут не много закрепляю то, чему научился)))

@a-nevsk · 23.02.2023, 14:41

У меня так проканало

Добавлено через 2 минуты

Python
1
2
3
4
5
def fibb(n):
    if n in (1, 2):
        return 1
    return fibb(n - 1) + fibb(n - 2)
(fibb(6))

@Catstail · 24.02.2023, 11:14

Сообщение от a-nevsk

У меня так проканало

- говнокод. Вычисли fibb(100) и посмотри, что получится.

@a-nevsk · 24.02.2023, 13:01

вся беда в том, что проверка этой лабуды идет "автоматом" и параметр print(fibb(n)) машина не принимает вылает цифру а внизу пишет ошибка и бла бла бла. Это у нас такие извращенцы задания пишут

@Catstail · 24.02.2023, 16:31

a-nevsk, не понял... "параметр print(fibb(n)) машина не принимает" - Что за глупость?

Сообщение от a-nevsk

выдает цифру а внизу пишет ошибка и бла бла бла.

- это не бла-бла-бла, а очень важная информация! Ее нужно понять.

@VistaSV30 · 18.04.2023, 22:53

Python
1
2
3
4
5
6
7
n = 10_000
 
a, b = 0, 1
for i in range(n):
    a, b = b, a + b
    
print(a)

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@zefirka2 0 / 0 / 0 Регистрация: 28.09.2022 Сообщений: 18

	Вычисление n-ого члена последовательности Фибоначчи 29.09.2022, 11:29. Показов 8705. Ответов 9 Метки нет (Все метки) Помогите написать программный код . Николай узнал о последовательности Фибоначчи. Он очень хочет уметь генерировать такую последовательность из N элементом, начиная с 1 и 1 и находить их сумму. Помогите Николаю написать рекурсивную функцию fibb, которая вычисляет N-ый член последовательности Фибоначчи. При вызове функции указывается один единственный аргумент – N. 0

volodin661 6799 / 2298 / 349 Регистрация: 10.12.2013 Сообщений: 7,925
	29.09.2022, 21:54
	А Николай-то ваш балованный. 0

@a-nevsk 2 / 1 / 1 Регистрация: 10.05.2020 Сообщений: 24
	24.02.2023, 13:01
	вся беда в том, что проверка этой лабуды идет "автоматом" и параметр print(fibb(n)) машина не принимает вылает цифру а внизу пишет ошибка и бла бла бла. Это у нас такие извращенцы задания пишут 0

Вычисление n-ого члена последовательности Фибоначчи

Решение

Решение