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

C++ Ciąg fibonacciego, rekurencja

Object Storage Arubacloud
0 głosów
164 wizyt
pytanie zadane 20 maja 2023 w C i C++ przez Igaiga Nowicjusz (120 p.)
Mam za zadanie napisać program z ciągiem fibonacciego, który po wyświetleniu wskazanej liczby n wyświetli potem za pomocą pętli liczby z ciagu fibonacciego poprzedzające liczbę n. Na razie mam tyle, co poniżej. Czy ktoś byłby w stanie pomóc mi z tą pętlą ?
int fib(int n)
{ if(n==0) return 0;
 if(n==1) return 1;
return fib(n-1)+ fib(n-2); }
int main () {
   int n;
    cout<<"Podaj numer wyrazu ciagu : ";
    cin>>n;
    cout<< fib(n)<<endl;
        for (int i = fib(1); i <= fib(n); ++i)
        {
        cout << i << " ";
    }
komentarz 20 maja 2023 przez Great Stary wyjadacz (12,360 p.)
komentarz 20 maja 2023 przez VBService Ekspert (253,340 p.)
edycja 20 maja 2023 przez VBService

@Igaiga, sprawdź

for (int i=1; i<n; i++)
{
    cout << fib(i) << " ";
} 

for (int i=1; fib(i)<fib(n); i++)
{
    cout << fib(i) << " ";
}

// ciekawostka
for (int i=1, f=0, m=fib(n); f=fib(i), f<m; i++)
{
    cout << f << " ";
}    
 

 

1 odpowiedź

+1 głos
odpowiedź 20 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
Ten for wypisujący jest zapisany całkowicie bez sensu. Powinnaś iterować się po i ale wypisywać fib(i)

Podobne pytania

0 głosów
2 odpowiedzi 1,607 wizyt
pytanie zadane 23 lutego 2019 w C i C++ przez Mavannkas Bywalec (2,290 p.)
+5 głosów
3 odpowiedzi 12,342 wizyt
0 głosów
1 odpowiedź 789 wizyt
pytanie zadane 15 listopada 2019 w C i C++ przez wonsz123 Nowicjusz (120 p.)

92,576 zapytań

141,426 odpowiedzi

319,652 komentarzy

61,961 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!

...