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

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

Восстановить пароль Регистрация
 
Hempleg
Сообщений: n/a
08.09.2013, 23:36     Вычисление числа из последовательности Фибоначчи без использования массива #1
Последовательность Фибоначчи определяется так: 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++ Число Фибоначчи без использования повторных вычислений
Вычисление последовательности Фибоначчи по заданному n (не могу дописать) C++
C++ Из текстового файла прочитать четные числа и записать их в другой файл без использования массива (код С++)
C++ Обработка последовательности без использования массива (использовать (do while)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2176 / 1859 / 187
Регистрация: 03.07.2012
Сообщений: 6,615
Записей в блоге: 1
08.09.2013, 23:40     Вычисление числа из последовательности Фибоначчи без использования массива #2
Заведи три переменные - в чем проблема-то?
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
 Аватар для Olivеr
411 / 407 / 13
Регистрация: 06.10.2011
Сообщений: 830
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;
}
zer0mail
2176 / 1859 / 187
Регистрация: 03.07.2012
Сообщений: 6,615
Записей в блоге: 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;
}
А ?
Yandex
Объявления
09.09.2013, 15:35     Вычисление числа из последовательности Фибоначчи без использования массива
Ответ Создать тему
Опции темы

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