Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
3 / 2 / 1
Регистрация: 09.03.2010
Сообщений: 95
1

Написать рекурсивную функцию вычисления числа из ряда Фибоначчи, номер которого вводится с клавиатуры

08.05.2010, 23:48. Просмотров 796. Ответов 3
Метки нет (Все метки)


2. Написать рекурсивную функцию вычисления числа из ряда Фибоначчи, номер которого вводится с клавиатуры.
помогите понять рекурсию
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.05.2010, 23:48
Ответы с готовыми решениями:

Написать рекурсивную функцию вычисления чисел Фибоначчи
Мне нужно написать рекурсивную функцию вычисления чисел Фибоначчи, основанную на рекуррентных...

Написать рекурсивную функцию вычисления чисел Фибоначчи
Написать рекурсивную функцию вычисления чисел Фибоначчи. Применить функцию для вывода значений...

Описать рекурсивную функцию вычисления n-го числа Фибоначчи
Описать рекурсивную функцию вычисления n-го числа Фибоначчи: f0 = 0; f1 = 1; fj = fj-1 + fj-2; j =...

Описать рекурсивную функцию вычисления n-го числа Фибоначчи
"Написать рекурсивную подпрограмму, которая получает массив дробных чисел и проверяет его на...

3
40 / 39 / 5
Регистрация: 27.11.2009
Сообщений: 100
09.05.2010, 00:05 2
Вот про числа Фибоначчи

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <conio.h>
using namespace std;
 
unsigned long fib(int n)
{
         if(n == 0 || n == 1)
              return n;
         else
             return fib(n-1) + fib(n-2);
}
 
int main()
{
    int n;
    cout << "Enter n ";
    cin >> n;
    cout << fib(n) << endl; 
    getch();    
}
1
1545 / 911 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
09.05.2010, 00:08 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream>
 
long fibonachi (int);
 
int main()
{
    std::cout << "Input number: ";
    int number; std::cin >> number;
 
    std::cout << "Fibonachi("<< number <<")= "
                 << fibonachi(number) << std::endl;
    return 0;
}
 
long fibonachi (int n)
{
        if ((n==0) || (n==1)) return n;
        else
                return fibonachi(n-1)+fibonachi(n-2);
}
Добавлено через 18 секунд
Psixodelik, мои извинения, не видел
1
1 / 1 / 0
Регистрация: 22.04.2013
Сообщений: 16
30.10.2016, 14:27 4
Извините за некропост, но вышеуказанные рекурсии не справляются с более 40 итерациями.. Придется пользоваться простыми циклами?
У меня от входного значения 40+ программа зависает
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.10.2016, 14:27

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Написать рекурсивную функцию вычисления K-го члена последовательности Фибоначчи
написать рекурсивную функцию вычисления K-го члена последовательности Фибоначчи (1 и 2 члены равны...

Реализовать рекурсивную функцию вычисления n-го числа из последовательности Фибоначчи
Реализовать рекурсивную функцию вычисления n-го числа из последовательности Фибоначчи по формуле:...

Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи
Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи. Она образуется...

Написать рекурсивную функцию для вычисления k-ого члена последовательности Фибоначчи
Написать рекурсивную функцию для вычисления k-ого члена последовательности Фибоначчи....


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

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

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