Рекурсивная последовательность Фибоначчи

Условие задачи

С помощью рекурсивного CTE сгенерируйте первые 10 чисел Фибоначчи. Выведите n (порядковый номер от 1 до 10) и fib (значение).

Схема данных

CREATE TABLE dummy (x INTEGER);

Темы

CTE RECURSIVE SEQUENCE

Подсказки

• Рекурсивный CTE может хранить два предыдущих значения
• Начни с n=1, fib=1, prev=1 (F(1)=1, F(0)=1)

Что проверяет эта задача

Задача «Рекурсивная последовательность Фибоначчи» учит разбивать сложный запрос на читаемые шаги через CTE (WITH), а где нужно — использовать рекурсию. Такие задачи регулярно дают на собеседованиях аналитиков данных. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

Как подступиться к решению

Сначала разберись со схемой данных и пойми, какой результат нужен на выходе. Определи, какие таблицы и поля задействованы, и собирай запрос пошагово: фильтрация → соединение или группировка → итоговый отбор и сортировка. Проверь результат на крайних случаях — NULL, дубликаты, пустые группы. Свой запрос сразу прогоняешь автопроверкой в интерактивной SQL-песочнице на реальной базе (SQLite и PostgreSQL 16 прямо в браузере).

Разбор темы с примерами — в гайде «CTE (Common Table Expressions) в SQL». Хочешь системно с нуля — пройди бесплатный курс «SQL с нуля».

Решить в интерактивной SQL-песочнице → ← Все SQL-задачи