6 / 5 / 4
Регистрация: 14.01.2017
Сообщений: 294
1

Необходимо найти сумму всех чисел в последовательности Фибоначчи, не превосходящих введенного числа n

17.02.2017, 17:44. Показов 4996. Ответов 11
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Последовательность Фибоначчи формируется следующим образом: первый и второй члены последовательности равны 1, а каждый следующий равен сумме двух предыдущих. Необходимо найти сумму всех чисел в последовательности Фибоначчи, не превосходящих введенного числа n.

Формат входных данных

В программу вводится одно целое число nn (1≤n≤2^15−1).
Формат выходных данных

Требуется вывести сумму всех чисел последовательности, не превосходящих n.
0
17.02.2017, 17:44
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.02.2017, 17:44
Ответы с готовыми решениями:

Найти сумму всех чисел Фибоначчи, не превосходящих 100
Найти сумму всех членов последовательности не превосходящих 100. Последовательность определяется законом f0=1;f1=2; fn=fn-1+fn-2 через цикл...

Найти сумму всех чисел в последовательности Фибоначчи, которые не превосходят натурального n
программа вроде есть(код ниже,но почему то не хочет высчитывать ничего) int n,m=0,a=1; n=StrToInt(Edit2->Text); do {m=m+a; ...

Написать функцию, вычисляющую сумму чисел Фибоначчи, не превосходящих заданного числа
Нужна помощь Добавлено через 4 минуты HomeLisp

11
277 / 226 / 93
Регистрация: 27.06.2016
Сообщений: 639
17.02.2017, 19:45 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
using namespace std;
 
int main()
{
    int limit = 0;
 
    cout << "Enter limit: ";
    cin >> limit;
    if(limit < 1 || limit > 16535)
    {
        cout << "Expected 0 < n < 2^15 got n = " << limit << endl;
        return -1;
    }
 
    int sum = 0;
 
    int current = 1;
    int next = 1;
    while(current <= limit)
    {
       sum += current;
       int tmp = current;
       current = next;
       next = tmp + next;
    }
 
    cout << "Result: " << sum << endl;
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
17.02.2017, 19:52 3
alex white, переполнение целого типа легко ловится по таким условиям.
Для чисел со знаком - сумма положительных отрицательна
Для чисел без знака - сумма меньше одного из слагаемых
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
17.02.2017, 19:55 4
Цитата Сообщение от alex white Посмотреть сообщение
limit > 16535
2^15−1 = 65535, однако
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
17.02.2017, 19:55 5
Цитата Сообщение от MrGluck Посмотреть сообщение
Вы хоть представляете, чему равно число Фибоначчи от 65535
Дык, а оно здесь совершенно не при чем
0
MrGluck
17.02.2017, 19:55
  #6

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Дык, а оно здесь совершенно не при чем
Да я уже понял

0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
17.02.2017, 19:57 7
Цитата Сообщение от MrGluck Посмотреть сообщение
2^15−1 = 65535, однако
= 216 - 1
215 = 25*210 = 32 * 1024
2
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
17.02.2017, 20:02 8
Да, ошибся со степенью двойки.
Я как первоклассник, считаю только по пальцам до 2^10, а дальше фейл.

Добавлено через 34 секунды
Меня ещё смутило 535 на конце
0
277 / 226 / 93
Регистрация: 27.06.2016
Сообщений: 639
17.02.2017, 20:03 9
Байт,
Цитата Сообщение от Байт Посмотреть сообщение
переполнение целого типа легко ловится по таким условиям.
Для чисел со знаком - сумма положительных отрицательна
Для чисел без знака - сумма меньше одного из слагаемых
См. условие задачи.

Цитата Сообщение от Байт Посмотреть сообщение
215 = 25*210 = 32 * 1024
Тут я упоролся. Спасибо.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
17.02.2017, 20:11 10

Не по теме:

Цитата Сообщение от alex white Посмотреть сообщение
Тут я упоролся. Спасибо.
Ещё и мне отсыпал. Убойная была трава.



Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int main()
{
    constexpr int A000045[] = {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610,
        987, 1597, 2584, 4181, 6765, 10946, 17711, 28657}, sz = sizeof(A000045) / sizeof(*A000045);
    int N, sum = 0;
    std::cin >> N;
    for (int i = 0; i < sz && A000045[i] <= N; i++)
        sum += A000045[i];
    std::cout << sum << std::endl;
}
0
6 / 5 / 4
Регистрация: 14.01.2017
Сообщений: 294
17.02.2017, 20:13  [ТС] 11
У alex white все работает... Там только при вводе 32767 выдает 32767, а по условию задачи не должно ничего вывести.
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
17.02.2017, 20:40 12
Цитата Сообщение от alex white Посмотреть сообщение
См. условие задачи.
Да я не к задаче, вовсе. Думал, может любопытно будет. Делюсь опытом, так сказать...
0
17.02.2017, 20:40
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.02.2017, 20:40
Помогаю со студенческими работами здесь

Вывести сумму всех остатков последовательности чисел от деления на 13, не превосходящих 6
Сперва вводим число x, потом вводим x любых чисел.Программа должна вывести сумму всех остатков этих чисел при делении на 13, не...

Найти сумму всех чисел последовательности, больших числа x
Дана непустая последовательность целых чисел, оканчивающаяся нулем. Найти: а) сумму всех чисел последовательности, больших числа x; ...

4. Найти сумму К членов последовательности: 3, 7, 11, 15,… Вычислить сумму членов последовательности 1, 4, 7, 10, …, не превосходящих числа К
надо консольное приложение , без рандомайза функций и процедур в делфи

Цикл Дана непостая последовательность целых чисел, оканчивающихся нулем. Найти сумму всех чисел последовательности, большее числа х
Цикл Дана непостая последовательность целых чисел, оканчивающихся нулем. Найти сумму всех чисел последовательности, большее числа х....

Найти сумму чисел Фибоначчи в последовательности
Помогите, пожалуйста решить : Задана последовательность чисел, которая заканчивается 0-ем. Нужно найти сумму чисел Фибоначчи в этой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Linux API: Полное руководство
hw_wired 08.02.2025
Linux API – это низкоуровневый программный интерфейс, обеспечивающий взаимодействие пользовательских приложений с ядром операционной системы. Он включает набор системных вызовов, библиотечных функций. . .
Асинхронное программировани­­­­­е и эмуляция async/await в C (СИ)
hw_wired 08.02.2025
Язык программирования C, несмотря на свой возраст, предоставляет неплохие средства для реализации асинхронных операций, позволяя создавать эффективные решения для обработки параллельных задач. В. . .
Как сгенерировать случайное число в указанном диапазоне в JavaScript
bytestream 08.02.2025
В JavaScript генерация случайных чисел основана на детерминированном алгоритме, который создает последовательность псевдослучайных значений. Встроенный метод Math. random() возвращает псевдослучайное. . .
Как получить список всех таблиц в PostgreSQL
bytestream 08.02.2025
PostgreSQL предлагает несколько методов для получения списка таблиц в базе данных. Наиболее распространенный способ - использование системного каталога pg_tables, который содержит информацию обо всех. . .
Java Spring для начинающих
bytestream 08.02.2025
Spring Framework - это универсальное решение для создания корпоративных Java-приложений. Он предоставляет комплексную программную и конфигурационную модель для современных приложений на Java. Spring. . .
Асинхронное программировани­­­­­­е и async/await в Visual Basic
bytestream 08.02.2025
В основе асинхронного программирования в Visual Basic лежит концепция неблокирующего выполнения операций. Когда программа встречает длительную операцию, например, чтение большого файла или запрос к. . .
Async/await и асинхронное программировани­­е в Delphi
bytestream 08.02.2025
Асинхронное программирование является неотъемлемой частью разработки современных приложений, позволяя создавать отзывчивые и эффективные программы. В Delphi реализация асинхронности опирается на. . .
Асинхронное программировани­­­­­е и async/await в C#
bytestream 08.02.2025
Асинхронное программирование - концепция, позволяющая приложениям эффективно выполнять длительные операции без блокировки основного потока выполнения. В контексте современной разработки на C# это. . .
Асинхронное программировани­­­­­е и горутины/каналы в Go
bytestream 08.02.2025
Язык Go изначально разрабатывался с учетом современных многоядерных процессоров и необходимости эффективного параллельного выполнения задач. В отличие от традиционных подходов к асинхронному. . .
Как восстановить stash в Git
hw_wired 08.02.2025
Git stash - это средство для временного сохранения изменений в рабочей директории. В процессе разработки часто возникают ситуации, когда нужно быстро переключиться на другую задачу, но текущие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru