1. Главная
  2. Библиотека
  3. Программирование
  4. Напишите рекурсивную функцию fibonachi(n), которая для...
Решение задачи на тему

Напишите рекурсивную функцию fibonachi(n), которая для заданного числа n выводит на экран первые n членов ряда Фибоначчи, и продемонстрируйте ее работу. Напомним, что ряд Фибоначчи начинается с пары 0, 1, а затем каждое последующее равно сумме двух

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Языки программирования (C++, Java, Python и др.)
Напишите рекурсивную функцию fibonachi(n), которая для заданного числа n выводит на экран первые n членов ряда Фибоначчи, и продемонстрируйте ее работу. Напомним, что ряд Фибоначчи начинается с пары 0, 1, а затем каждое последующее равно сумме двух

Условие:

Задача 3. Напишите рекурсивную функцию fibonachi(n), которая для заданного числа n выводит на
экран первые n членов ряда Фибоначи, и продемонстрируйте ее работу. Напомним, что ряд Фибоначчи
начинается с пары 0, 1, а затем каждое последующее равно сумме двух предыдущих:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

Напиши код на python для решения этой задачи

Решение:

Ниже представлен код на Python для решения задачи с подробным объяснением шаг за шагом.

Код:


def fibonachi(n): # Определяем рекурсивную функцию для вычисления n-го числа Фибоначчи. def fib(n): # Базовые случаи: 0-е и 1-е число Фибоначчи. if n == 0: return 0 elif n == 1: return 1 # Рекурсивное определение: n-е число равно сумме двух предыдущих. else: return fib(n - 1) + fib(n - 2)

# ...</p>

Выбери предмет

Что будет написано в появившемся окне при выполнении скрипта?","slug":"cto-budet-napisano-v-poiavivsemsia-okne-pri-vypolnenii-skripta-javascript-var-a-1-var-b-a-1-alertb-429791","createdAt":"2025-11-06T11:34:42+00:00","redirectUrl":null,"subject":{"id":"32","title":"Программирование","slug":"programmirovanie","titleDative":"программированию","__typename":"Subject"},"type":{"id":"1","title":"Решение задач","slug":"reshenie-zadach","__typename":"LibraryWorkType"},"content":{"textTask":"

<script type="text/javascript">
\n var a = 1;
\n var b = a++ + 1;
\n alert(b);
\n </script>
\nЧто будет написано в появившемся окне при выполнении скрипта?

","__typename":"LibraryWorkContent"},"__typename":"LibraryWork"},{"id":"470710","textSeo":"Напишите программу, которая будет следить за готовностью ваших гидропонных растений к уборке урожая. Если после даты посадки прошло количество дней, не меньшее количества дней вегетации для данного растения, и после подкормки прошёл хотя бы один день, то","slug":"napisite-programmu-kotoraia-budet-sledit-za-gotovnostiu-vasix-gidroponnyx-rastenii-k-uborke-urozaia-esli-posle-daty-posadki-proslo-470710","createdAt":"2026-04-14T15:30:09+00:00","redirectUrl":null,"subject":{"id":"32","title":"Программирование","slug":"programmirovanie","titleDative":"программированию","__typename":"Subject"},"type":{"id":"1","title":"Решение задач","slug":"reshenie-zadach","__typename":"LibraryWorkType"},"content":{"textTask":"

Напишите программу, которая будет следить за готовностью ваших гидропонных растений к уборке урожая. Если после даты посадки прошло количество дней, не меньшее количества дней вегетации для данного растения, и после подкормки прошёл хотя бы один день, то можно приступать к уборке.
\n
\nФормат ввода
\nВ файле hydroponics.json записан список словарей для каждого растения с ключами:
\nрастение, место, дата посадки, дата последней подкормки, количество дней вегетации до уборки\\nplant, location, planting, feeding, vegetation
\n
\nНа введённую дату определите, какие растения на каких местах готовы к уборке урожая.
\n
\nВсе даты записаны в формате YYYY.MM.DD.
\n
\nФормат вывода
\nВ порядке следования словарей в файле выведите строки вида:
\n<Растение> - <место>

","__typename":"LibraryWorkContent"},"__typename":"LibraryWork"}],"status":{"id":"0","title":"LIBRARY_WORK_IS_READY","__typename":"IntEnum"},"worksWithAnotherSubject":[{"url":"https://kampus.ai/biblioteka/reshenie-zadach/mezhdunarodnye-otnosheniya/","worksCount":188,"subject":{"id":"7","title":"Международные отношения","titleDative":"международным отношениям","titleGenitive":"международных отношений","group":{"id":"1","title":"Гуманитарные","icon":null,"__typename":"SubjectGroup"},"sortOrder":11,"slug":"mezhdunarodnye-otnosheniya","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"},{"url":"https://kampus.ai/biblioteka/reshenie-zadach/teploenergetika-i-teplotehnika/","worksCount":2605,"subject":{"id":"90","title":"Теплоэнергетика и теплотехника","titleDative":"теплоэнергетике и теплотехнике","titleGenitive":"теплоэнергетики и теплотехники","group":{"id":"3","title":"Технические","icon":null,"__typename":"SubjectGroup"},"sortOrder":94,"slug":"teploenergetika-i-teplotehnika","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"},{"url":"https://kampus.ai/biblioteka/reshenie-zadach/yadernie-fizika-i-tehnologii/","worksCount":264,"subject":{"id":"92","title":"Ядерные физика и технологии","titleDative":"ядерным физике и технологиям","titleGenitive":"ядерных физики и технологий","group":{"id":"3","title":"Технические","icon":null,"__typename":"SubjectGroup"},"sortOrder":96,"slug":"yadernie-fizika-i-tehnologii","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"},{"url":"https://kampus.ai/biblioteka/reshenie-zadach/ekonomika-predpriyatiya/","worksCount":8869,"subject":{"id":"116","title":"Экономика предприятия","titleDative":"экономике предприятия","titleGenitive":"экономики предприятия","group":{"id":"4","title":"Экономика и финансы","icon":null,"__typename":"SubjectGroup"},"sortOrder":120,"slug":"ekonomika-predpriyatiya","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"},{"url":"https://kampus.ai/biblioteka/reshenie-zadach/finansovyy-menedzhment/","worksCount":2001,"subject":{"id":"118","title":"Финансовый менеджмент","titleDative":"финансовому менеджменту","titleGenitive":"финансового менеджмента","group":{"id":"4","title":"Экономика и финансы","icon":null,"__typename":"SubjectGroup"},"sortOrder":122,"slug":"finansovyy-menedzhment","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"},{"url":"https://kampus.ai/biblioteka/reshenie-zadach/kulinariya/","worksCount":65,"subject":{"id":"156","title":"Кулинария","titleDative":"кулинарии","titleGenitive":"кулинарии","group":{"id":"1","title":"Гуманитарные","icon":null,"__typename":"SubjectGroup"},"sortOrder":160,"slug":"kulinariya","isPopular":false,"__typename":"Subject"},"__typename":"LibraryWorksWithAnotherSubject"}],"seoSubjects":[{"id":"53","title":"Основы алгоритмизации и программирования","isAvailable":true,"__typename":"SeoSubject"},{"id":"59","title":"Языки программирования (C++, Java, Python и др.)","isAvailable":true,"__typename":"SeoSubject"}],"seoTags":[{"id":"759","title":"Основы алгоритмизации","isAvailable":true,"__typename":"SeoTag"},{"id":"2767","title":"Python код","isAvailable":true,"__typename":"SeoTag"},{"id":"100295","title":"Рекурсивная функция","isAvailable":true,"__typename":"SeoTag"},{"id":"141617","title":"Генерация последовательности","isAvailable":true,"__typename":"SeoTag"},{"id":"238935","title":"Ряд Фибоначчи","isAvailable":true,"__typename":"SeoTag"}],"extraContent":null,"__typename":"LibraryWork"},"isWorksListLoading":false,"isWorkDetailLoading":false}}