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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.96
рiece something
1 / 1 / 0
Регистрация: 10.02.2011
Сообщений: 59
#1

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

09.06.2011, 10:38. Просмотров 4319. Ответов 6
Метки нет (Все метки)

Сами числа Фибоначчи есть,
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;
 
}
но вычислить их сумму у меня не получается. По форуму искала. На сумму мало что есть, а то что есть не правильно. Помогите, пжл.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2011, 10:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сумма n первых чисел Фибоначчи (C++):

Найти k-й член последовательности Фибоначчи; верно ли, что сумма первых n членов есть чётное число? - C++
Дано натуральное число n,n&gt;=3. 1)Найти k-й член последовательности Фибоначчи. 2)Получить первые n членов последовательности 3)Верно...

вывести на экран n первых чисел Фибоначчи - C++
Помогите написать программу в Visual Studio 2008. Вывести на экран n первых чисел Фибоначчи. Для вычисления n-го числа использовать...

Вычислить суммы первых K чисел Фибоначчи для K=1 … N - C++
Вычислить суммы первых K чисел Фибоначчи для K=1 … N. a)Не храним промежуточные значения вычислений. b)Храним промежуточные значения...

найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи. 1. Целое...

Вычислить N первых чисел Фибоначчи, которые определяются из рекуррентных соотношений: - C++
Вычислить N первых чисел Фибоначчи, которые определяются из рекуррентных соотношений: f(1)=f(2)=1, f(n)=f(n-1)+f(n-2) , n&gt;=2,...

Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи. 2. Для...

6
soon
2542 / 1307 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.06.2011, 10:47 #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.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
09.06.2011, 10:48 #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;
}
Можно и одним циклом, но так проще
0
soon
2542 / 1307 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.06.2011, 11:02 #4

Не по теме:

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



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

Сумма чисел Фибоначчи - C++
здраствуйте, я только начинаю осваивать этот язык и очень нужна помощь. Дали задачку, а я понятия не имею что и как писать.

Сумма чисел Фибоначчи - C++
Надо сделать программу: вводится число с клавиатуры, это число должно быть ровно, как бы, количеству чисел Фибоначчи (это числа, начиная с...

Сумма чисел Фибоначчи - C++
Найти сумму чисел фибоначчи больше m или меньше n где m и n заданные натуральные числа 1&lt;m&lt;n. Нужно сделать это с помощью массива...

Частое от деления любого из первых 10 чисел Фибоначчи на предшествующее стремится к золотому сечению - C++
Посчитать первые 10 чисел Фибоначчи и показать что частое от деления любого числа последовательности на предшествующее число стремится к...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru