styczeń 2013 matura próbna Ciąg Fib

Question

Witam mam problem z zadaniem z matury próbnej rozszerzonej styczeń 2013

Liczby Fibonacciego (10 pkt)
Dwie pierwsze liczby Fibonacciego to 0 i 1, a każda następna jest sumą dwóch liczb bezpośrednio ją
poprzedzających.
Pierwszych dziewięć liczb Fibonacciego to: 0, 1, 1, 2, 3, 5, 8, 13, 21
W kolejnych wierszach pliku dane.txt znajduje się 200 liczb naturalnych, mniejszych niż 109 (jeden
miliard), po jednej liczbie w każdym wierszu.
Napisz program, który utworzy plik zadanie5.txt i umieści w nim odpowiedzi do poniższych
podpunktów. Odpowiedzi poprzedź oznaczeniem podpunktu i umieść każdą ze znalezionych liczb w
osobnym wierszu:
a) Znajdź wszystkie liczby w pliku dane.txt , które są liczbami Fibonacciego

stworzyłem funkcje bool oraz pętle for która zawierała długość danej liczby,a następnie zapisałem własności ciągu,niestety,ale to nie działa :(,ma może ktoś jakiś pomysł :)?

Comments

Pokaż ten kod to pomyślimy co poprawić.

---

#include <iostream>
#include<fstream>
using namespace std;


bool fib(string n)
{


    for(int i=0;i<n.size();i++)
    {
        if(n[i]<3) return true;
        if(n[i]=n[i-2]+n[i-1])
            return true;
    }
    return false;


}
int main()
{
   string n;
    ifstream we("dane.txt");
    for(int i=0;i<200;i++)
    {
        we>>n;
        if(fib(n))cout<<n<<endl;

    }
    we.close();
    return 0;
}

oto mój kod,ale on chyba jest do kosza...>

Answer 1

Cześć,

Można posortować nasze zapytania, potem generować kolejne liczby fibonacciego iteracyjnie i sprawdzać wyszukiwaniem binarnym, czy dana liczba z ciągu fib jest w tych posortowanych zapytaniach, jeśli któraś z kolei z liczb fibonacciego będzie większa niż największa z zapytań, to kończymy sprawdzanie.

Answer 2

ktoś ma jakiś pomysł??