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

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

Восстановить пароль Регистрация
 
Venom33
 Аватар для Venom33
19 / 19 / 0
Регистрация: 26.01.2013
Сообщений: 287
26.01.2013, 00:37     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 100 #1
Здравствуйте. Помогите, пожалуйста, в написании алгоритма на C++.
Числа Фиббоначчи { F[i] } определяются по формулам
F[0] = F[1] = 1; F[i] = F[i-1] + F[i-2] при i = 1, 2, 3, ...
(каждое очередное число равно сумме двух предыдущих).

Правилен ли этот алгоритм?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
unsigned fibonnachi(unsigned a, unsigned b)
{
   if (0 == a)
   {
     return 1;
   } 
   else
   {
     return (a + b);
   }
}
 
#define M (234)
 
int main()
{
   unsigned a, b, c;
  
   for (a=b=c=0 ; c <= M ; a=b, b=c, c=fibonnachi(a,b));
   printf ("%u\n", b);   
   return 0;
}
Если можно, с "инклюдами","стдио.h" и т.п.
Спасибо заранее добрым людям!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2013, 00:37     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 100
Посмотрите здесь:

Квадратная матрица: Вычислить сумму элементов, расположенных на главной диагонали и выше, которые превосходят все элементы C++
C++ Вычислить N первых чисел Фибоначчи, которые определяются из рекуррентных соотношений:
с++ Вычислить сумму чисел Фибоначчи , значение которых не превосходит 500 C++
Вычислить сумму всех чисел Фибоначи, которые не превосходят 100. C++
C++ Вычислить сумму тех из m элементов, которые превосходят по величине все элементы, расположенные ниже главной диагонали
C++ Вычислить сумму всех чисел Фибоначчи, которые не превосходят 1000
C++ Вычислить сумму всех чисел Фибоначчи не превышающих N
Вычислить сумму чисел Фибоначчи не превышающих N C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Glimpse
 Аватар для Glimpse
9 / 9 / 2
Регистрация: 21.01.2013
Сообщений: 20
26.01.2013, 01:07     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 100 #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>
#include <conio.h>
 
using std::cout;
using std::endl;
 
int fib(int n)
{
    if (n < 3)
        return 1;
    else
        return (fib(n-2) + fib(n-1));
}
 
int main()
{
    for(int i = 1; i <= 100; i++)
        cout << fib(i) << endl;
    _getch();
    return 0;
}
Venom33
 Аватар для Venom33
19 / 19 / 0
Регистрация: 26.01.2013
Сообщений: 287
27.01.2013, 14:18  [ТС]     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 100 #3
Спасибо большое!
Yandex
Объявления
27.01.2013, 14:18     Вычислить сумму всех чисел Фибоначчи, которые не превосходят 100
Ответ Создать тему
Опции темы

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