Сумма чисел Фибоначчи

@AleK135 · Регистрация: 12.05.2015

Author24 — интернет-сервис помощи студентам

Надо сделать программу: вводится число с клавиатуры, это число должно быть ровно, как бы, количеству чисел Фибоначчи (это числа, начиная с нуля и дальше каждое число - сумма двух предыдущих. Например: 0,1,1,2,3,5,8 и т.д), но начиная не с нуля, а с 1. Надо вывести сумму всех чисел

@Sallat · 16.06.2015, 22:50

C++

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    cout << "Insert number: \n";
    int n; cin >> n;// число вводится с клавиатуры
    int sum = 0, fib = 0, fib1 = 1;
    cout << "0, ";
    for (int i = 0; i < n; i++)
    {
        fib += fib1;      //Генерация чисел фиббоначи
        fib1 = fib - fib1;//
        cout << fib<<", "; 
        sum += fib ; 
 
    }
    cout << endl << "Sum = " << sum; // Выводим сумму
    system("pause>>void");
}

@LifeIsTrue · 16.06.2015, 22:51

Сумма n первых чисел Фибоначчи равна n+2 числу - 1. Дальше остается только закодить нахождение n-го числа Фибоначчи (у меня написан метод в лоб, можно например рекурсией или формулой Бине)

C++

#include <iostream>
 
using namespace std;
 
int fib(int n)
{
int a(1), b(1);
for (int i = 0; i<n-2; i++)
{
b = a + b;
a = b - a;
}
return b;
}
 
 
int main()
{
    int n;
    cin>>n;
    cout<<fib(n+2)-1;
    return 0;
}

UPD: Формулой Бине даже лучше, т.к. тогда работать будет за константу. Однако стоит помнить, что там дробные числа => погрешности.

Байт · 16.06.2015, 22:57

Сообщение от LifeIsTrue

Однако стоит помнить, что там дробные числа => погрешности.

Имхо, там правая часть рулит (с плюсом которая)

Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .	Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .

@AleK135 0 / 0 / 0 Регистрация: 12.05.2015 Сообщений: 37
		1
	Сумма чисел Фибоначчи 16.06.2015, 21:22. Показов 6946. Ответов 3 Метки нет (Все метки) Надо сделать программу: вводится число с клавиатуры, это число должно быть ровно, как бы, количеству чисел Фибоначчи (это числа, начиная с нуля и дальше каждое число - сумма двух предыдущих. Например: 0,1,1,2,3,5,8 и т.д), но начиная не с нуля, а с 1. Надо вывести сумму всех чисел 0

Байт Диссидент 27708 / 17326 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	16.06.2015, 22:57	4
	Сообщение от LifeIsTrue Однако стоит помнить, что там дробные числа => погрешности. Имхо, там правая часть рулит (с плюсом которая) 0