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

@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

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

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

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

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