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

@Ossuary · Регистрация: 28.10.2016

Author24 — интернет-сервис помощи студентам

Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.

@Hitoku · 06.04.2017, 11:39

C++

#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;
}

MrGluck · 06.04.2017, 16:51

Hitoku, вот только вариант с рекурсией у вас почему-то не основывается на предыдущих результатах вычисления.

@Ossuary 0 / 0 / 0 Регистрация: 28.10.2016 Сообщений: 24
		1
	Найти первые N чисел Фибоначчи (рекурсия/итерация, сравнить эффективность) 06.04.2017, 10:15. Показов 8214. Ответов 2 Метки нет (Все метки) Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов. 0

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	06.04.2017, 16:51	3
	Hitoku, вот только вариант с рекурсией у вас почему-то не основывается на предыдущих результатах вычисления. 0

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

Решение