Ile liczb Fibonacciego w przedziale?

Question

#include <iostream>

using namespace std;
float tab [1000008],big[100000];
int a=0,b=1;
int q,w,r=0,c=0;
int main()
{
    for (int i=0;i<100000;i++)
   {big[i]=a+b;
    b=b+a;
    a=b-a;
    }

while (cin>>q>>w){

for (q;q<=w;q++)
{if(q==big[c])
{r++;
c++;}
else
c++;}
cout<<r;}

return 0;}

Ile liczb Fibonacciego w przedziale?

Zerowym elementem ciągu Fibonacciego jest 0, pierwszym 1, a kolejne stanowią

sumę dwóch poprzednich. Na przykład, początkowe elementy to: (0, 1, 1, 2, 3, 5, 8).

Należy wyznaczyć n-tą liczba Fibonacciego.

Sprawdź ile jest liczb należących do ciągu Fibonacciego w podanym przedziale liczb.

Wejście

W kolejnych wierszach dwie liczby oddzielone spacją a,b gdzie a<b i 0<a,b<1000000.

Wyjście

W kolejnych wierszach  ilość liczb Fibonacciego znajdujących się w podanym przedziale.

Przykład

wejście

1 2

1 3

2 5

9 12

wyjście

2

3

3

0

pierwszy wynik jest ok a potem sie tylko powtarza ta sama liczba . co mam zrobic ?

Comments

Podejrzany adres pod linkiem (najechać kursorem i sprawdzić na pasku, nie klikać).

---

"Platforma e-learningowa Zespołu Szkół Ogólnokształcących nr 2 w Tarnowie" a dokładniej logowanie do niej. Link prawdopodobnie niegroźny, ale nic nie wnosi, jeśli więc wg autora jest potrzebny w treści pytania to do poprawy, jak nie można go usunąć.

Answer 1

Widzę że zadanie od Pana Zielińskiego :) Podpowiem ci że musisz zrobić coś podobnego jak sito Eratostenesa. Generuje szybko sobie taką tablice liczb wypełniona zerami. Jeśli znajdujemy liczbę z ciągu Fibonacciego wtedy zmieniamy wartość na 1 pod indexem który jest liczba Fibonacciego. Później jesteś w stanie bardzo szybko zliczać ile jest takich liczb.