Ciąg Fibonacciego zadanie - prosba o korektę

Question

Zadanie.Znajdź którym elementem w ciągu Fibonacciego jest wczytana z konsoli liczba. Np. dla podanej liczby 8 wynikiem jest 6 bo:
1 1 2 3 5 8  czyli jest na 6 miejscu. Jeśli podana liczba nie istnieje w ciągu Fibonacciego to wypisz wartość -1.

 

Ja napisałam ten kod tak , ale nie wiem jak go skończyć.

long double fib[100000]; int n;
int main()
{
cout << " Wpisz liczbe: "<<endl;
    cin >> n;
    fib[0]=1;
    fib[1]=1;

    for( int i = 2; i< n; i++){
        fib[i] = fib[i-1] + fib[i-2] ;}
     for ( int i = 0; i< n; i++){
       cout << endl << " wyraz nr" << i + 1<<":" << fib[i];
     }
     cout << " Wpisz szukana liczbe: " << endl;
     cin >> liczba;
     for( int i = 2; i< n; i++)
   

    return 0;

     }

Answer 1

Ja bym nie liczył wszystkich liczb na początku, tylko sukcesywnie szukał do momentu napotkania odpowiedniej czyli równej (lub większej) liczby.

N-ty wyraz ciągu Fibonacciego można oszacować:

Fib(n) =	[1.6180339^n – (–0.6180339..)^n] / 2.236067977...

Więc można znacznie przyspieszyć wyszukiwanie indeksu (pozycji) tej liczby.

Źródło:

https://r-knott.surrey.ac.uk/Fibonacci/fibFormula.html

 

Answer 2

Nie potrzebujesz tutaj żadnej tablicy.

    for(int i = 2; i< n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }

To sprawdzanie możesz zawrzeć już tutaj - sprawdź czy wynik sumowania jest równy lub większy od szukanej liczby i albo wypisz `i`, albo -1, albo kontynuuj pętlę.