ALGORYTMICZNA PRZYGODA
Kaliny

Archiwum

Polecam

Platformy do rozwiązywania zadań:
Strony do nauki:

Ciąg Fibonacciego

Cześć! Dzisiaj opowiem Wam o bardzo interesującym ciągu - a mianowicie ciągu Fibonacciego.

Ciąg Fibonacciego to ciąg liczb naturalnych opierający się na założeniu, że każdy kolejny wyraz ciągu jest równy sumie dwóch poprzednich, przy czym pierwszy i drugi wyraz ciągu to odpowiednio 0 oraz 1.
Oto pierwsze kilka liczb ciągu Fibonacciego:
0 1 1 2 3 5 8 13 21 34 55

Jest to wbrew pozorom bardzo ciekawy ciąg, którego temat jest często poruszany w zadaniach programistycznych.
Można napisać program zarówno rekurencyjnie, jak i iteracyjnie. Ja napisałam program iteracyjny:

Ciag Fibonacciego

Jeśli chcecie dowiedzieć się więcej, to zachęcam do przeczytania artykułu w Wikipedii:
https://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego

O blogu

Zapraszam na moją algorytmiczną przygodę!

  • przygotowuję się do Olimpiady Informatycznej Juniorów oraz do Konkursu Logia;
  • biorę udział w Olimpijskim Kole Informatycznym;
  • pokonuję algorytmiczne trudności;
  • piszę programy w C++ i w Pythonie;
  • dzielę się swoimi przemyśleniami oraz pomysłami.
  • Ostatnie posty