• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Ile liczb Fibonacciego w przedziale?

Object Storage Arubacloud
0 głosów
1,053 wizyt
pytanie zadane 29 września 2018 w C i C++ przez KILEEREK0703 Nowicjusz (120 p.)
edycja 29 września 2018 przez ScriptyChris
#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: (0112358).

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 ?

komentarz 29 września 2018 przez Benek Szeryf (91,010 p.)
Podejrzany adres pod linkiem (najechać kursorem i sprawdzić na pasku, nie klikać).
komentarz 29 września 2018 przez Arkadiusz Waluk Ekspert (287,950 p.)
"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ąć.

1 odpowiedź

+1 głos
odpowiedź 29 września 2018 przez profesorek96 Szeryf (91,420 p.)
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.

Podobne pytania

0 głosów
1 odpowiedź 2,288 wizyt
+2 głosów
1 odpowiedź 360 wizyt
0 głosów
3 odpowiedzi 291 wizyt
pytanie zadane 2 czerwca 2023 w C i C++ przez polandonion Mądrala (7,040 p.)

92,572 zapytań

141,422 odpowiedzi

319,645 komentarzy

61,959 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...