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

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

Войти
Регистрация
Восстановить пароль
 
Venom33
19 / 19 / 0
Регистрация: 26.01.2013
Сообщений: 288
#1

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

26.01.2013, 00:37. Просмотров 808. Ответов 2
Метки нет (Все метки)

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

Вычислить сумму всех чисел Фибоначчи, которые не превосходят 1000 - C++
Дорогие программисты, помогите мне с такой вот задачкой, никак не могу решить.Написать на с++ вычислить сумму всех чисел фибоначчи...

Вычислить сумму всех чисел Фибоначи, которые не превосходят 100. - C++
Вычислить сумму всех чисел Фибоначи, которые не превосходят 100. числа фибоначи: 1, 1, 2,3,5,8,13,21,34,55,89. ЗАРАНЕЕ БЛАГОДАРЮ.МИР!!!

Вычислить сумму всех чисел Фибоначчи, которые не превышают n - C++
Вот попроси ли написать несколько простых программок, алгоритм понимаю, а синтаксис вспомнить не могу, институт давно закончил а с...

Вычислить сумму всех чисел Фибоначчи - C++
Задача состоит в том,чтобы вычислить сумму всех чисел Фибоначчи, которые не превосходят заданного натурального числа М и она должна быть на...

Вычислить сумму всех чисел Фибоначчи не превышающих N - C++
Дано натуральное число N &gt; 10 . Вычислить сумму всех чисел Фибоначчи которые не превышают N . Числа Фибоначчи образуются по закону : ...

Вычислить сумму тех из m элементов, которые превосходят по величине все элементы, расположенные ниже главной диагонали - C++
Дана действительная квадратная матрица порядка n. Вычислить сумму тех из m элементов, расположенных по главной диагонали выше неё, которые...

2
Glimpse
9 / 9 / 2
Регистрация: 21.01.2013
Сообщений: 20
26.01.2013, 01:07 #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;
}
1
Venom33
19 / 19 / 0
Регистрация: 26.01.2013
Сообщений: 288
27.01.2013, 14:18  [ТС] #3
Спасибо большое!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2013, 14:18
Привет! Вот еще темы с ответами:

Квадратная матрица: Вычислить сумму элементов, расположенных на главной диагонали и выше, которые превосходят все элементы - C++
Помогите, пожалуйста, решить это задание! Плохо понимаю, как работать с массивами в C++ Дана действительная квадратная матрица порядка...

Ввести одномерный массив из n элементов. Вычислить сумму всех отрицательных чисел, их количество и сумму всех - C++
Ввести одномерный массив из n элементов. Вычислить сумму всех отрицательных чисел, их количество и сумму всех положительных чисел. Вот...

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

Вычислить сумму чисел Фибоначчи не превышающих N - C++
Дано натуральное число N &gt; 10 . Вычислить сумму всех чисел Фибоначчи которые не превышают N . Числа Фибоначчи образуются по закону : ...


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

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

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