Ciąg liczb Fibonacciego

Definicja:

N-ta liczba Fibonacciego opisana jest następującym wzorem:
fibonacci wzor

Tajemniczy ciąg Fibonacciego. Złota liczba. Boska proporcja.

Koniecznie obejrzyj ZANIM zaczniesz kodować :)

Koduj sam, ale film może Ci pomóc zrozumieć:

Przykładowy kod programu w C++ z wykorzystaniem funkcji opartej o iterację i rekurencję:

UWAGA. Ze względu na zakres typu int poniższy program poprawnie wyznaczy co najwyżej 46 elementów ciągu Fibonacciego.

Kod chwilowo wyłączony

Wersja pozwalająca policzyć więcej elementów i wyznaczyć złotą liczbę FI:

  • dodatkowa biblioteka: iomanip
  • setprecision(n) - ustawienie wyświetlenia ilości cyfr danej liczby zmiennoprzecinkowej
  • long double - "największy" typ liczbowy w C++

Przykładowy kod programu w C++:

Kod chwilowo wyłączony

Wykorzystanie kodów

  • Powyższy kod można wykorzystać w środowisku Dev C++ lub innym. Wystarczy utworzyć nowy projekt i wkleić ten kod zamiast istniejącego.
  • Można też użyć kodu na jednej ze stron WWW z kompilatorami on-line, na przykład na stronie: www.cpp.sh