$$ \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}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Fibonacijev broj

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

Napisati program koji pronalazi n-ti Fibonačijev broj.

Fibonačijev niz je niz brojeva takav da je n-ti broj jednak zbiru njegova dva prethodnika(n-1, n-2).

Fibonačijev niz: 1,1,2,3,5,8,13...

Opis ulaza

  • Preko standardnog ulaza korisnik unosi ceo broj N (N>0)

Opis izlaza

  • Na standardi izlaz ispisuje se n-ti po redu Fibonačijev broj

Primer 1

Ulaz

4

Izlaz

3

Primer 2

Ulaz

8

Izlaz

21

Objašnjenje primera 1

Prva linija standardnog ulaza označava da korisnik želi da dobije četvrti po redu Fibonačijev broj.

Pošto je četvrti Fibonačijev broj 3, na standardnom izlazu potrebno je ispisati 3.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.

Prethodni Sledeći