|
0 / 0 / 0
Регистрация: 10.04.2018
Сообщений: 3
|
|
Вывести n-е число Фибоначчи11.04.2018, 22:35. Показов 96384. Ответов 12
Метки нет (Все метки)
0
|
|
| 11.04.2018, 22:35 | |
|
Ответы с готовыми решениями:
12
Вывести остаток от деления НОД чисел F(i) и F(j) на 10^9. (F - Число Фибоначчи)
Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим |
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||||||
| 12.04.2018, 00:46 | ||||||
|
для ряда 0, 1, 1, 2, 3, 5, 8, 13 ...
1
|
||||||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||||||
| 05.05.2018, 20:43 | |||||||||||
|
Yetty, здравствуйте
Просто хотел добавить, что ваша программа полностью верна, однако дело в том, что я немного увлекаюсь олимпиадным программированием и сталкивался с такой проблемой, что рекурсия для данной задачи, при больших n, будет работать очень медленно и это я сам ощутил по некоторым непройденным по времени тестам некоторых похожим задач, включая эту. Поэтому, просто хотел добавить, что лучше пользоваться арифметическими операциями (они намного быстрее) как, например, в кодах ниже:
5
|
|||||||||||
|
0 / 0 / 0
Регистрация: 23.11.2021
Сообщений: 17
|
|
| 02.12.2021, 12:09 | |
|
круто
0
|
|
|
0 / 0 / 0
Регистрация: 20.10.2021
Сообщений: 1
|
|
| 11.02.2022, 21:00 | |
|
Добавлено через 7 минут
Fixer_84, А можешь, пожалуйста, пояснить, почему a = a+b и b = b-a, как это вообще работает?
0
|
|
|
19 / 13 / 6
Регистрация: 25.05.2022
Сообщений: 71
|
||||||
| 25.05.2022, 15:48 | ||||||
|
Переделал немного код Fixer_84, Теперь работает с отрицательными числами + немного проверок ввода.
0
|
||||||
|
0 / 0 / 0
Регистрация: 30.06.2022
Сообщений: 4
|
||||||
| 08.08.2022, 15:43 | ||||||
0
|
||||||
|
6128 / 2823 / 1038
Регистрация: 01.06.2021
Сообщений: 10,291
|
|||
| 08.08.2022, 19:43 | |||
|
Я это к тому, что вам не нужно ему рассказать, что ваш код будет быстрее, чем ваш. Он это и сам знает. Лучше всех в данной теме ответил zer0mail:
0
|
|||
|
|
|
| 08.08.2022, 20:08 | |
|
Royal_X, так прикол не в том, что у рекурсии какие-то там затраты на вложенные вызовы с сохранениями-восстановлениями контекста проигрывают циклу.
А прикол в том, что данная конкретная рекурсивная функция поиска Фибоначчи делает двойную или какой там порядок... работу! Проблема в том что некрасиво делать вызов f(n-2) в коде Yetty, ибо это значение уже считалось! Вот и всё.
0
|
|
|
6128 / 2823 / 1038
Регистрация: 01.06.2021
Сообщений: 10,291
|
||||||||||||||||||
| 08.08.2022, 20:31 | ||||||||||||||||||
|
Kuzia domovenok, ну так поправить можно было его код, а не предлагать новый, не связанный с рекурсией. А вообще, нужно было оставить все как есть и дать возможность ТС воспользоваться поиском по форуму.
Добавлено через 2 минуты Вообще, в учебных примерах встречается такой код:
Добавлено через 1 минуту там же рассказывается о мемоизации
линейной рекуррентной последовательности есть точная формула для вывода n-го члена без вычисления предыдущих членов. Для Фибоначчи это формула Бине. Там, конечно, есть квадратный корень, который немного усложняет задачу. Но решение существует. Читаем https://habr.com/ru/post/645829/ А также темы (там есть очень хорошие коды): Найти число Фибоначчи по порядковому номеру Рассчитать 50-е число Фибоначчи, не считая всех предыдущих Добавлено через 5 минут
0
|
||||||||||||||||||
|
10 / 9 / 1
Регистрация: 23.11.2019
Сообщений: 159
|
||
| 08.08.2022, 20:32 | ||
|
a = a+b - новый член ряда b = b-a - прошлый член ряда, т.е. значение а до суммирования
0
|
||
| 08.08.2022, 20:32 | |
|
Помогаю со студенческими работами здесь
13
Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д. Число Фибоначчи Число Фибоначчи, циклы. Определить F – 40-е число Фибоначчи Число Фибоначчи номер N Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|