Форум программистов, компьютерный форум CyberForum.ru

Сумма n первых чисел Фибоначчи - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.96
рiece something
 Аватар для рiece something
1 / 1 / 0
Регистрация: 10.02.2011
Сообщений: 59
09.06.2011, 10:38     Сумма n первых чисел Фибоначчи #1
Сами числа Фибоначчи есть,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream.h>
 
int main()
 {  
    int n;
    int i,i1=1,i2=1;
    cout << "n=";
    cin >> n;
    cout << "1-e chislo = 1" << "\n";
     for (int k = 0; k < n; k++)
     { i = i1 + i2;
       i1 = i2;
       i2 = i;
       cout<<k+2<<"-chislo = " << i <<"\n";
     }
 
    return 0;
 
}
но вычислить их сумму у меня не получается. По форуму искала. На сумму мало что есть, а то что есть не правильно. Помогите, пжл.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.06.2011, 10:47     Сумма n первых чисел Фибоначчи #2
по моему, это элементарно
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int main()
 {  
    int n;
    int i,i1=1,i2=1;
    std::cout << "n=";
    std::cin >> n;
    int sum = 1;
    for (int k = 0; k < n-1; k++)
    { 
        i = i1 + i2;
        i1 = i2;
        i2 = i;
        sum += i;
    }
    std::cout << sum;
    system("pause");
    return 0;
 
}
n первых чисел, начиная с 1.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
09.06.2011, 10:48     Сумма n первых чисел Фибоначчи #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
int main(){
    int n;
    unsigned long long sum=0;
    std::cin >> n;
    int * arr=new int[n];
    *arr=1;
    if (n > 1) arr[1]=1;
    for (int i=2; i < n; i++) //заполнение массива числами фиббоначчи
        arr[i]=arr[i-1]+arr[i-2];
    for (int i=0; i < n; i++) //подсчет суммы всех элементов массива
        sum+=arr[i];
    delete[] arr;
    std::cout << sum;
    return 0;
}
Можно и одним циклом, но так проще
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.06.2011, 11:02     Сумма n первых чисел Фибоначчи #4

Не по теме:

ну да, через лонг то оно надежнее будет...



Добавлено через 12 минут
кстати да, алгоритм в 1-м посте неверен!
соответственно и мой пост тоже не верен, потому что был добавлен только сетчик
справка
рiece something
 Аватар для рiece something
1 / 1 / 0
Регистрация: 10.02.2011
Сообщений: 59
09.06.2011, 11:15  [ТС]     Сумма n первых чисел Фибоначчи #5
diagon, выдает ошибку error C2374: 'i' : redefinition; multiple initialization. Что ему в i не нравится?
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
09.06.2011, 11:16     Сумма n первых чисел Фибоначчи #6
Попробуйте объявить вместе с n и убрать int в циклах
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2011, 11:19     Сумма n первых чисел Фибоначчи
Еще ссылки по теме:

C++ Вычислить суммы первых K чисел Фибоначчи для K=1 … N
Сумма чисел Фибоначчи C++
Сумма чисел Фибоначчи C++

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

Или воспользуйтесь поиском по форуму:
рiece something
 Аватар для рiece something
1 / 1 / 0
Регистрация: 10.02.2011
Сообщений: 59
09.06.2011, 11:19  [ТС]     Сумма n первых чисел Фибоначчи #7
diagon, помогло. спс.
Yandex
Объявления
09.06.2011, 11:19     Сумма n первых чисел Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 22:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru