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

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

Войти
Регистрация
Восстановить пароль
 
Hempleg
Сообщений: n/a
#1

Вычисление числа из последовательности Фибоначчи без использования массива - C++

08.09.2013, 23:36. Просмотров 1172. Ответов 4
Метки нет (Все метки)

Последовательность Фибоначчи определяется так: a(0) = 1 ; a(1) = 1; a (k) = a(k-1) + a(k-2).
Дано k, вычислить a(k). Не использовать массив!
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2013, 23:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление числа из последовательности Фибоначчи без использования массива (C++):

Числа Фибоначчи без использования рекурсии и массивов - C++
int a, b=0, c=1; cout<<"Введите число Фибоначчи: "<<endl; cin>>a; for(int i=2;i<=(a-3);i++) { a=b+c; b=c; ...

Почему вычисление числа Фибоначчи с помощью рекурсии медленнее, чем без нее? - C++
Почему, к примеру вычисление числа Фибоначчи с помощью рекурсии, когда #include<iostream> using namespace std; int fuc(int); int...

Обработка последовательности без использования массива (использовать (do while) - C++
Дан набор ненулевых целых чисел; признак его завершения — число 0. Вывести сумму всех положительных четных чисел из данного набора. Если...

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

Вычислить максимальное по модулю число из последовательности действительных чисел, без использования массива - C++
Даны натуральные n, действительные числа a1..an. Получить max(|a1|,..,|an|)

Считать числа с консоли без использования массива (рекурсивно) - C++
Такая задача. При помощи рекурсивной функции необходимо считать с консоли несколько целых положительных чисел разделенных пробелами,...

4
zer0mail
2354 / 1984 / 198
Регистрация: 03.07.2012
Сообщений: 7,117
Записей в блоге: 1
08.09.2013, 23:40 #2
Заведи три переменные - в чем проблема-то?
0
Hempleg
Сообщений: n/a
09.09.2013, 00:19 #3
И? Я так и пытался , но как конкретно высчитать нужное a(n) не догоняю.
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
#include <iostream>
using namespace std;
 
int main()
{
    int n, a, b, c;
 
    cout << "Enter the number: \n";
    cin >> n;
 
    a = 1; b = 1; c = 2;
    if ((n == 0) || (n == 1)) 
        cout << "a(" << n << ") = 1\n";
    else
    {
       for (int i = 2; i < n; i++)
       {
           c = a + b;
           a = c + b;
           b = a + c;
       }
    }
 
 /*   cout << c << endl;
    cout << a << endl;
    cout << b << endl; */
 
    return 0;
}
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 832
09.09.2013, 00:24 #4
и как тут можно применить массив?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstdint>
 
int64_t fibonacci(int64_t k)
{
    return k > 1ll ? fibonacci(k - 1ll) + fibonacci(k - 2ll) :
                k < -1ll ? fibonacci(k + 2ll) - fibonacci(k + 1ll) :
                    k ? 1ll : 0ll;
}
 
int main()
{
    for (;;) {
        int64_t k; std::cin >> k;
        std::cout << "\t" << fibonacci(k) << std::endl;
    }
    return 0;
}
0
zer0mail
2354 / 1984 / 198
Регистрация: 03.07.2012
Сообщений: 7,117
Записей в блоге: 1
09.09.2013, 15:35 #5
Рекурсия часто экономит текст программы, но еще чаще жрет ресурсы процессора и памяти.
Что мешает ТС набрать примерно такой текст:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main()
{
    int i, n, a, b, c;
    cout << "Enter the number: ";
    cin >> n;
    a = 1;
    for (i = b = 0; i < n; i++)
    {
         c  = a;
         a += b;
         b  = c;
    }
    cout<<"a(" << n << ") = "<<a<<endl;
}
А ?
0
09.09.2013, 15:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2013, 15:35
Привет! Вот еще темы с ответами:

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

Из текстового файла прочитать четные числа и записать их в другой файл без использования массива (код С++) - C++
Код есть только перед чтением файла нужно его создать, внести 15 чисел и закрыть, через ofstream. #include &lt;iostream&gt; #include...

Вычисление последовательности Фибоначчи по заданному n (не могу дописать) - C++
Ребята, не могу дописать программу, срочно нужно! Знаю, что есть где то на форуме, но искать нету времени, заранее спасибо!!! Дописать...

Задача на вычисление суммы без использования массивов - C++
Надо вычислить сумму, для заданного числа n: Не знаю как делать. Можно ли сделать эту задачу без массива? Надо ли использовать...


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

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

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