x-kom hosting

[C++]Program o liczbach Fibonacciego

mateusz.dros
utworzono
utworzono (edytowane)

Witam,
Mam do zrobienia program:

[quote]TEMAT PROJEKTU: - Liczby Fibonacciego – porównanie algorytmu rekurencyjnego i iteracyjnego
Program – aplikacja w języku C++
Ładny interfejs,
informacja o funkcjo-nalności programu,
informacja o autorze.
Program pobiera liczbę naturalną n i oblicza
n-tą liczbę Fibonacciego algorytmem rekurencyjnym
Program dodatkowo oblicza n-tą liczbę Fibonacciego algorytmem iteracyjnym
Program wyświetla i porównuje czas obliczeń według obu algorytmów
Program zlicza ile razy trzeba było obliczyć liczby Fibonacciego stopni mniejszych niż n w obu algorytmach, aby uzyskać n-tą liczbę[/quote]
Nie za bardzo wiem jak sie do tego zabrac.
Z gory dziekuje za jakakolwiek pomoc.
Pozdrawiam

mateusz.dros
komentarz
komentarz

Nie chce aby ktos pisal caly program tylko o nakierowanie mnie na wlasciwy tor, bo nie za bardzo wiem o co chodzi z tymi algorytmam rekurencyjnymi..

rafalluz
komentarz
komentarz

OK.

Wystarczy Wikipedia, nie trzeba bardziej wartościowych źródeł:

http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego

Rekurencja = Funkcja obliczająca liczbę Fibonacciego wywołuje samą siebie. Połącz to z definicją liczby Fibonacciego (hint: może w jednej linii być wywołana dwa razy).

Iteracyjnie = po prostu zapamiętuj 2 poprzednie liczby.

lukasz567
komentarz
komentarz (edytowane)

[quote]Żeby zrozumieć rekurencję musisz zrozumieć rekurencję[/quote] :palacz:
http://pl.wikipedia.org/wiki/Rekurencja
http://pl.wikipedia.org/wiki/Iteracja

Wciąż szukasz rozwiązania problemu? Napisz teraz na forum!

Możesz zadać pytanie bez konieczności rejestracji - wystarczy, że wypełnisz formularz.

×
×
  • Dodaj nową pozycję...

Powiadomienie o plikach cookie

Strona wykorzystuje pliki cookies w celu prawidłowego świadczenia usług i wygody użytkowników. Warunki przechowywania i dostępu do plików cookies możesz zmienić w ustawieniach przeglądarki.