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

Вычислить сумму всех чисел Фибоначчи, которые не превосходят 1000 - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ С паскаля на с++ http://www.cyberforum.ru/cpp-beginners/thread1135173.html
Помогите переписать код с паскаля на с++. вот код: var a:array of longint; k, n, t, i:longint; begin readln (n); for i:=1 to n do begin read (t); inc(a);
C++ Дан символ C и строка S .Удвоить каждое вхождение символа С в строку S Обработка символьных массивов с помощью указателей: Дан символ C и строка S .Удвоить каждое вхождение символа С в строку S Для модификации строки не использовать дополнительные блоки памяти.После обработки строки освободить выделенный блок памяти. http://www.cyberforum.ru/cpp-beginners/thread1135166.html
Хочу научиться программировать C++
Есть большое желание научиться программированию, хотя бы азам оного! Подскажите, с чего начать?
C++ Задание на двумерный массив: Таблица футбольного чемпионата
Таблица футбольного чемпионата задана квадратной матрицей порядка n, в которой все элементы, принадлежащие главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен 2, 1 или 0 (числу очков, набранных в игре: 2 – выигрыш, 1- ничья, 0 – проигрыш). а) Найти число команд, имеющих больше побед, чем поражений. б) Определить номера команд, прошедших чемпионат без...
C++ Динамический массив классов http://www.cyberforum.ru/cpp-beginners/thread1135113.html
Добрый день. Прошу помощи, совета или т.п. Есть класс, который содержит динамический массив на тип double. Вот часть класса: C1.h #pragma once public ref class C1 {
C++ Среднее арифметическое ненулевых элементов динамического массива Написать программу среднее арифметическое не значения 0 элементов динамического масиива подробнее

Показать сообщение отдельно
Catstail
Модератор
 Аватар для Catstail
21501 / 10254 / 1670
Регистрация: 12.02.2012
Сообщений: 17,139
31.03.2014, 21:26     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 1000
Хотя для чисел, не превышающих 1000 это не столь и важно, но алгоритм Ezembi нерационален, поскольку происходит многократное перевычисление одного и того же... Вот так менее наглядно, но быстрее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream.h>
 
long int SumFib(long int z, long int c=1, long int p=1, long int s=2)
{
    if (c > z)
        return s;
    else
        return SumFib(z, c+p,c, s+c);
}
 
int main(int argc, char* argv[])
{
    cout << SumFib(1000) << endl;
    return 0;
}
 
Текущее время: 04:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru