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

Рекурсивное вычисление n-ого числа Фибоначчи - C++

Восстановить пароль Регистрация
 
SamBars
 Аватар для SamBars
13 / 13 / 8
Регистрация: 06.10.2015
Сообщений: 88
17.08.2016, 01:11     Рекурсивное вычисление n-ого числа Фибоначчи #1
Пример вычисления n-ого числа Фибоначчи с помощью n/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
#include <iostream>
unsigned int fibonachi(unsigned int n)
{
    if(0==n || 1==n ||2==n)
        return (n+1)/2;
    if(n%2 == 0)
    {
        unsigned int t3 = fibonachi(n/2);
        unsigned int t4 = fibonachi(n/2-1);
        return (t3 + t4)*t3 + t3*t4;
    }
    int k = n/2;
    unsigned int t = fibonachi(k +1);
    unsigned int t1 = fibonachi(k);
    return  t*t + t1*t1;
}
 
int main()
{
    unsigned int n;
    std::cin>>n;
    std::cout<<fibonachi(n);
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2016, 01:11     Рекурсивное вычисление n-ого числа Фибоначчи
Посмотрите здесь:

Рекурсивное вычисление C++
C++ Реализовать рекурсивную функцию вычисления n-ого числа из последовательности Фибоначчи по формуле: Fib(0)=1, Fib(1)=1, Fib(n)= Fib(n-1)+ Fib(n-2).
C++ Нахождение n-ого числа Фибоначчи
Вычисление числа из последовательности Фибоначчи без использования массива C++
Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно C++
Циклы с предварительным условием: вычисление числа Фибоначчи, не превосходящего заранее заданного N C++
C++ Почему вычисление числа Фибоначчи с помощью рекурсии медленнее, чем без нее?
C++ Вывести на экран значения 0-ого, 3-ого и 13-ого битов числа n в формате short int

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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