Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 1
Регистрация: 22.12.2014
Сообщений: 25
1

Рекурсия, числа фибоначи

12.11.2016, 11:56. Показов 952. Ответов 3
Метки нет (Все метки)

Почему-то не хочет выводить число фибоначи и самостятельно не могу найти ошибку. Нужна помощь
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int fib_rec (int n) {
    return fib_rec (n-1) + fib_rec (n-2);
}
 
int main () {
 
    int n;
    cout << "N: ";
    cin >> n;
 
    cout << fib_rec (n);
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.11.2016, 11:56
Ответы с готовыми решениями:

числа Фибоначи
1)Определить 40-е число Фибоначи 2)поиск 1-го числа Фибоначи больше заданного числа m...

Числа фибоначи
Написать программу для вычисления н-ного числа фибоначи. Я написал рекурсией. Но мне почему-то надо...

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

Числа Фибоначи
Как розпечатать числа Фибоначи на экран(Си)??????????????????

3
53 / 53 / 19
Регистрация: 09.12.2015
Сообщений: 215
12.11.2016, 12:02 2
Begining, а так?

C++
1
2
3
4
5
int fib_rec (int n) {
    int temp = fib_rec (n-1) + fib_rec (n-2);
    cout << temp << endl;
    return temp;
}
0
0 / 0 / 1
Регистрация: 22.12.2014
Сообщений: 25
12.11.2016, 12:24  [ТС] 3
Ghost Writter, Не выводит все равно
0
13 / 13 / 16
Регистрация: 26.01.2015
Сообщений: 213
12.11.2016, 13:31 4
Лучший ответ Сообщение было отмечено Begining как решение

Решение

Цитата Сообщение от Begining Посмотреть сообщение
Почему-то не хочет выводить число фибоначи и самостятельно не могу найти ошибку. Нужна помощь
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int fib_rec (int n) {
    return fib_rec (n-1) + fib_rec (n-2);
}
 
int main () {
 
    int n;
    cout << "N: ";
    cin >> n;
 
    cout << fib_rec (n);
    return 0;
}
Ты забыл условие выхода из рекурсии:

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
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int fib_rec(int n) 
{
    if (n <= 2)
    {
        return 1;
    }
    
    
    return fib_rec(n - 1) + fib_rec(n - 2);
}
 
int main() 
{
 
    int n;
    cout << "N: ";
    cin >> n;
 
    cout << fib_rec(n);
    return 0;
}
Добавлено через 11 минут
Begining, выше написал, что ты не указал базу рекурсии, то есть - условие выхода из неё.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.11.2016, 13:31

Класс числа фибоначи
Дано целое число 1≤n≤40, необходимо вычислить n-е число Фибоначчи (нужно сделать через класс)...

Найти номер заданного числа Фибоначи
Дано положительное число А. Найти номер к такого числа Фибоначи Xk, что Xk-1≤A&lt;Xk Числа...

Программа, которая для заданного натурального числа вычисляет 1000-ное число Фибоначи
Помогите написать программу, которая для заданного натурального числа вычисляет 1000-ное число...

По числу Фибоначи найти его номер в последовательности Фибоначи в BigInteger
По числу Фибоначи найти его номер в последовательности Фибоначи в BigInteger. Написал для int, но...

Блок-схема. Определить числа фибоначи в массиве от m до n. Вывести эти числа
N последнее число в массиве.

Найти все нечетные числа последовательности Фибоначи, не превышающие заданного числа
Помогите пожалуйста! Языки Си. Найти все нечетные числа последовательности Фибоначи, не...


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

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

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