![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() ![]() |
![]() |
Shashlyk |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация: ![]() ![]() ![]() |
Доброе Утро!
![]() Помогите пожалуйста написать код, для быстрого подсчёта чисел фибоначчи. Мне очень быстро считать до 50000 члена последовательности. Мне кажется, что нужно написать длинную арифметику по основанию k^l. Первый член последовательности - 1; Второй член последовательности - 1; Мне кажется, что нужно на таком примере делать: {Длинная арифметика} Помогите Пожалуйста написать код! |
Lapp |
![]()
Сообщение
#2
|
![]() Уникум ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: ![]() ![]() ![]() |
Помогите пожалуйста написать код, для быстрого подсчёта чисел фибоначчи. Мне очень быстро считать до 50000 члена последовательности. Мне кажется, что нужно написать длинную арифметику по основанию k^l. Понятно, откуда ноги растут (недавно была уже тема про это: Винтовки белочехов - правда, не особо успешная)).Так вот, я думаю, что честный тупой подсчет по числам Фибоначчи тут бесполезен. Если ты пойдешь по этому пути, ты не уложишься в отведенное время (3 сек). Так что, послушай доброго совета: поищи другой способ. Длинная арифметика тут не нужна. P.S. Кроме прочего, все быстрые способы вычисления чисел Фибоначчи относятся к их непоследовательному вычислению. Тут же тебе надо (если считать в лоб) вычислить все числа Ф. И в этом случае каждое следующее просто получается по определению как сумма двух предыдущих, и ничего быстрее этого придумать невозможно, уверяю тебя ![]() -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
![]() ![]() |
![]() |
Текстовая версия | 22.06.2025 1:00 |