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

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

Войти
Регистрация
Восстановить пароль
 
Ossuary
0 / 0 / 0
Регистрация: 28.10.2016
Сообщений: 24
#1

Найти первые N чисел Фибоначчи (рекурсия/итерация, сравнить эффективность) - C++

06.04.2017, 10:15. Просмотров 201. Ответов 2
Метки нет (Все метки)

Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2017, 10:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти первые N чисел Фибоначчи (рекурсия/итерация, сравнить эффективность) (C++):

Найти первые n чисел Фибоначчи (f0 = 1; f1 = 1; fk +1 = fk-1 + fk; k = 1, 2, 3,...) - C++
Найти первые n чисел Фибоначчи (f0 = 1; f1 = 1; fk +1 = fk-1 + fk; k = 1, 2, 3,...) C++

Реверс цифр длинных чисел одномерного массива (итерация и рекурсия) - C++
Разработать функцию, которая переставляет в обратном порядке цифры заданного длинного целого числа (например, число 5321 превращается в...

Посчитать первые 10 чисел Фибоначчи - C++
Помогите пожалуйста с решением задачи. Задача: Посчитать первые 10 чисел Фибоначчи и показать что сумма этих чисел ровна 11,...

Вывести на экран первые 20 чисел Фибоначчи. - C++
Помогите решить задачи через цикл do _ while: 1) Вывести на экран первые 20 чисел Фибоначчи. Каждое последующее число равно сумме двух...

Рекурсия: вычисление чисел Фибоначчи - C++
Числа Фибоначчи Fn вычисляются по формуле F0=F1=1; Fn=Fn-1+Fn-2, при n=2,3,... Нужно реализовать функцию, которая по заданому номеру n...

Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) - C++
это функция нахождения чисел фибоначи. немогу понять как она работает можите написат как это происходит в программе. отладка много не...

2
Hitoku
Sample text
736 / 603 / 304
Регистрация: 28.10.2016
Сообщений: 2,033
Завершенные тесты: 3
06.04.2017, 11:39 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int fib(int n)
{
    if (n == 0 || n == 1) return n;
    else return fib(n - 1) + fib(n - 2);
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int n; cout << "N = "; cin >> n;
    int a = 0; int b = 1;
    cout << "Без рекурсии: " << a << " " << b << " ";
    for (int i = 2; i <= n; i++)
    {
        cout << a + b << " ";
        int c = b;
        b = a + b;
        a = c;
    }
    cout << endl << "С рекурсией: ";
    for (int i = 0; i <= n; i++)
        cout << fib(i) << " ";
    cout << endl;
    system("pause");
    return 0;
}
1
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,592
06.04.2017, 16:51 #3
Hitoku, вот только вариант с рекурсией у вас почему-то не основывается на предыдущих результатах вычисления.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2017, 16:51
Привет! Вот еще темы с ответами:

Посчитать первые числа Фибоначчи и показать, что сумма этих чисел кратна 11 - C++
Посчитать первые числа фибоначчи и показать, что сумма этих чисел кратно 11 и вывести результат на экран и записать в файл. #include...

Вычислить значение выражения (рекурсия/итерация) - C++
Вычеслить y(n)= 1/n+1/(n-1)+1/(n-2)+1/...+1/1+1дробь2 Решит с использыванием рекурсии и без нее

Найти первые 25 тетраэдральных чисел - C++
Тетраэдральные числа возникают при складывании шаров горкой так, чтобы они не раскатывались. Получается тетраэдр. Каждый слой в такой...

найти первые N целых чисел - C++
найти первые N целых чисел, у которых младший байт является зеркальным отражением следующего байта


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

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

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