|
Nzr
|
|
Вычислить суммы первых K чисел Фибоначчи для K=1 … N24.11.2012, 09:11. Показов 3770. Ответов 12
Метки нет (Все метки)
Вычислить суммы первых K чисел Фибоначчи для K=1 … N.
a)Не храним промежуточные значения вычислений. b)Храним промежуточные значения вычислений. |
|
| 24.11.2012, 09:11 | |
|
Ответы с готовыми решениями:
12
Используя одномерный массив, составить программу для вывода десяти первых чисел Фибоначчи и их суммы Вычисление суммы первых n чисел Фибоначчи Вычисление суммы первых n чисел Фибоначчи |
|
425 / 390 / 113
Регистрация: 21.09.2012
Сообщений: 913
|
||||||
| 24.11.2012, 14:00 | ||||||
0
|
||||||
|
|
||
| 24.11.2012, 14:01 | ||
|
2
|
||
|
425 / 390 / 113
Регистрация: 21.09.2012
Сообщений: 913
|
||
| 24.11.2012, 14:08 | ||
|
Добавлено через 3 минуты Kuzia domovenok, все понял. спасибо. тогда можно через массивы сделать.
0
|
||
|
|
|||||||||||
| 24.11.2012, 14:48 | |||||||||||
поправка
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 27.09.2017
Сообщений: 39
|
|
| 08.11.2017, 09:55 | |
|
интересно что в обеих программах, ответ разный)
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 08.11.2017, 12:12 | ||
|
Добавлено через 2 минуты v.a.l.i.d, Kuzia domovenok, можно еще посчитать Fk+2 и отнять от него единичку...
0
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 08.11.2017, 13:41 | ||||||
|
Я бы решал эту задачу так (числа Фибоначчи лучше не вычислять с помощью рекурсии, медленно будет работать):
0
|
||||||
|
0 / 0 / 0
Регистрация: 27.09.2017
Сообщений: 39
|
|
| 08.11.2017, 13:46 | |
|
Fixer_84, ну да ваш метод быстрее последнего на 0.5 секунды)) только не понятно почему К-- ? объясните для недалеких)
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 08.11.2017, 13:52 | |
|
n00baS_, последний метод - это то же самое, что у меня
Просто поздно увидел его (пост #5). Я имел ввиду пост #2, где используется рекурсия. При большом количестве чисел Фибоначчи (в моем коде - это число K) он будет работать очень медленно.
1
|
|
|
0 / 0 / 0
Регистрация: 27.09.2017
Сообщений: 39
|
|
| 10.11.2017, 10:44 | |
|
Fixer_84, а можно полюбопытствовать, а у Вас какой метод?
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 10.11.2017, 12:57 | |
|
n00baS_, здравствуйте. Я просто использовал цикл while, задав начальные значения для a и b. Дальше, так как числа Фибоначчи формируются по заданному правилу (каждое последующее число равно сумме двух предыдущих, то есть с = a + b), я просто отразил это правило в цикле, задав необходимое количество чисел. Если честно, это не мой метод. Я узнал об этом от своего преподавателя по программированию. Так работает намного быстрее, так как необходимые операции - это только лишь присваивание и сложение (а такие операции, как вы, наверное, знаете, обрабатываются очень быстро).
0
|
|
|
0 / 0 / 0
Регистрация: 27.09.2017
Сообщений: 39
|
|
| 10.11.2017, 13:21 | |
|
Fixer_84, ну я примерно это и предполагал, только услышал от умных людей (от Вас)
0
|
|
| 10.11.2017, 13:21 | |
|
Помогаю со студенческими работами здесь
13
Вычислить массив чисел из первых 16 элементов числа чисел Фибоначчи в виде квадратной матрицы Вычислить и вывести на печать последовательность первых 20 чисел Фибоначчи Практика MathCad - Вычислить сумму первых 1000 чисел Фибоначчи Вычислить и представить в виде массива последовательность первых 20-и чисел Фибоначчи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|