Числа фибоначчи рекурсией

@konamityan · Регистрация: 12.10.2020

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

Сижу над задачей уже несколько дней, а результата никакого.
Подтолкните к верному решению, пожалуйста, хочу разобраться почему такая проблема с кодом выходит

Задача:
Напишите программу, которая использует N-ное положительное число в качестве вводной, рекурсивно вычислит и выведет первые N-нные числа последовательности Фибоначчи (начиная с 0).

Пример вводных данных
6

Пример результата
0
1
1
2
3
8

Нечто:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
 
def fibonacci(n):
  #print(0)
  for i in range(n):
    if n < 2:
      return n
    else:
      fib = fibonacci(n-1) + fibonacci(n-2)
    return fib
 
fib = fibonacci(n)
print(fib)

@menreiven · 18.12.2021, 19:42

Кликните здесь для просмотра всего текста

?

Python
1
2
3
4
5
6
7
8
def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n - 1) + fib(n - 2)
 
for i in range(int(input())):
    print(fib(i))

@Catstail · 19.12.2021, 20:19

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

0
1
1
2
3
8

- ты это серьезно? А где 5?

menreiven, отвратительно! Вычисли своим кодом 100-е число!

Вот:

Python
1
2
3
4
5
6
7
8
def fib_list(n,c=0,p=1,r=[]):
    if n==0:
        return r
    else:
        r.append(c+p)
        return fib_list(n-1,c+p,c,r)
        
print(*fib_list(int(input("n="))))

@menreiven · 19.12.2021, 20:26

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

menreiven, отвратительно! Вычисли своим кодом 100-е число!

Не спорю - скорость ужасная. Но тут только один момент есть - я программу ТС перевел в исполняемый вид только.

Новые блоги и статьи Все статьи Все блоги /
К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .

Числа фибоначчи рекурсией

Решение