В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию

@kosetik · Регистрация: 22.07.2015

помогите не могу найти ошибку

вводится число A,найти номер К такого числа Фибоначчи ,что Xк-1<=A<Xк.

C++

  
#include <iostream>
 
using namespace std;
 
long int fibo(int n) {
    if (n == 0) return 0;
    else if (n == 1) return 1;
    else return (fibo(n - 1) + fibo(n - 2));
}
 
int main() {
    int a, n = 1, xk, xk1;
    cout << "enter A ";
    cin >> a;
    for (n = 1; n < 100; n++)
    {
        xk1 = fibo(n);
        xk = fibo(n + 1);
        n++;
        if (xk1 <= a && a<xk)
 
            break;
        n++;
    }
    cout << "N=" <<n;
}

Байт · 17.02.2016, 22:01

Сообщение от kosetik

не могу найти ошибку

Хорошо бы узнать, в чем эта ошибка заключается.
Но ошибка главная - подход к задаче. Неужели вам не жалко повторять многократно одни и те же вычисления? А кроме рекурсии вы других способов вычисления фибаначчьевых чисел не знаете?

8-BITOV · 18.02.2016, 14:14

C++

1	if (n == 0) return 1;

Но это не очень важно, просто сдвигает ряд на 1 позицию.
А вот зачем несколько раз повторять n++ ? Пластинка заела?

@kosetik · 18.02.2016, 15:09 **[ТС]**

8-BITOV, Байт, решил написать все заново, теперь проблема в том что программа останавливается на члене фибоначчи(номер которого как раз и надо вывести), но сам номер не выводится. Уже дня 3 бьюсь с этой задачей и чет никак не могу понять, что делаю не так.

C++

 
#include <iostream>
using namespace std;
int  main() {
    
 
    int fib[100];
    int n,ch;
    cout << "enter n\n";
    cin >> n;
    fib[0] = 1;
    fib[1] = 1;
    for (int i = 2; i < n; i++)
    {
 
        fib[i] = fib[i - 1] + fib[i - 2];
 
        
    }
 
    cout << "vvedite vashe chislo \n";
    cin >> ch;
 
 
    cout << "posled"<<endl;
    for (int i = 0; i < n; i++)
    {
        cout << fib[i] << " \n";
 
        if (fib[i] >= ch) {
            cout << fib[i] << "nomer k fibonachi=" << i << endl; break;  
        }
        
    }
 
    
 
    
 
 
 
    return 0;
 
 
}

@Difaust · 18.02.2016, 15:44

Или я чего-то не понимаю, но у меня всё равботает вроде бы как тебе нужно:

enter n
20
vvedite vashe chislo
13
posled
1
1
2
3
5
8
13
13 nomer k fibonachi=7
Для продолжения нажмите любую клавишу . . .

И вот твой же код:

C#

    int fib[100];
    int n,ch;
    cout << "enter n\n";
    cin >> n;
    fib[0] = 1;
    fib[1] = 1;
    for (int i = 2; i < n; i++)
    {
        fib[i] = fib[i - 1] + fib[i - 2];        
    }
    cout << "vvedite vashe chislo \n";
    cin >> ch;
    cout << "posled"<<endl;
    for (int i = 0; i < n; i++)
    {
        cout << fib[i] << " \n";
 
        if (fib[i] >= ch) {
            cout << fib[i] << " nomer k fibonachi=" << i+1 << endl; break;  
        }        
    }      
 system("pause");

@Aymurat · 18.02.2016, 15:48

C++

 
#include <iostream>
using namespace std;
int  main() {
    
 
    int fib[100];
    int n,ch;
    cout << "enter n\n";
    cin >> n;
    fib[0] = 1;
    fib[1] = 1;
    for (int i = 2; i <= n; i++)
    {
 
        fib[i] = fib[i - 1] + fib[i - 2];
 
        
    }
 
    cout << "vvedite vashe chislo \n";
    cin >> ch;
 
 
    cout << "posled"<<endl;
    for (int i = 0; i <= n; i++)
    {
        cout << fib[i] << " \n";
 
        if (fib[i] >= ch) {
            cout << fib[i] << " nomer k fibonachi=" << i << endl; break;  
        }
        
    }
 
    
 
    
 
 
 
    return 0;
 
 
}

Добавлено через 2 минуты
Это же у тебя не динамический массив, следовательно не бойся ставить в цикле <=

@kosetik · 18.02.2016, 16:35 **[ТС]**

Difaust, Aymurat, Всем спасибо. Компилятор тупил

Байт Диссидент 27192 / 16949 / 3745 Регистрация: 24.12.2010 Сообщений: 38,132
	17.02.2016, 22:01	2
	Сообщение от kosetik не могу найти ошибку Хорошо бы узнать, в чем эта ошибка заключается. Но ошибка главная - подход к задаче. Неужели вам не жалко повторять многократно одни и те же вычисления? А кроме рекурсии вы других способов вычисления фибаначчьевых чисел не знаете? 1

@kosetik 1 / 1 / 0 Регистрация: 22.07.2015 Сообщений: 42
	18.02.2016, 16:35 [ТС]	7
	Difaust, Aymurat, Всем спасибо. Компилятор тупил 0

Опции темы