$$
\newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor}
\newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil}
\renewcommand{\mod}{\,\mathrm{mod}\,}
\renewcommand{\div}{\,\mathrm{div}\,}
\newcommand{\metar}{\,\mathrm{m}}
\newcommand{\cm}{\,\mathrm{cm}}
\newcommand{\dm}{\,\mathrm{dm}}
\newcommand{\litar}{\,\mathrm{l}}
\newcommand{\km}{\,\mathrm{km}}
\newcommand{\s}{\,\mathrm{s}}
\newcommand{\h}{\,\mathrm{h}}
\newcommand{\minut}{\,\mathrm{min}}
\newcommand{\kmh}{\,\mathrm{\frac{km}{h}}}
\newcommand{\ms}{\,\mathrm{\frac{m}{s}}}
\newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}}
\newcommand{\mmin}{\,\mathrm{\frac{m}{min}}}
\newcommand{\smin}{\,\mathrm{\frac{s}{min}}}
$$
Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na
link .
OK
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.
OK
Biblioteka
Uvod u algoritme
Osnovni
Rekurzija
Fibonacijevi brojevi 1
Fibonacijevi brojevi 1
vreme
memorija
ulaz
izlaz
0,5 s
256 Mb
standardni izlaz
standardni ulaz
Dat je prirodni broj N. Napisati rekurzivnu funkciju koja racuna N-ti Fibonacijev broj.
Ulaz
U prvom i jedinom redu ulaza nalazi se prirodni broj N.
izlaz
U prvom redu izlaza štampati broj F[N], gde je F[N] N-ti Fibonacijev broj.
Ograničenja
Primer
Napomena
Zadatak se moze uraditi prekalkulacijom Fibonacijevog niza ili for, ili nekom drugom, petljom.
Predlazemo vam da zadatak uradite rekurzivnom funkcijom kako bi shvatili koncept rekurzije.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.