/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

#include <stdio.h>

int main() {
  /* Deklaracije potrebnih promenljivih. */
  int n, i;
  int fib1 = 0, fib2 = 1, fib3;

  /* Ucitavanje vrednosti broja n. */
  printf("Unesite broj n: ");
  scanf("%d", &n);

  /* Provera ispravnosti ulaza. */
  if (n < 0) {
    printf("Greska: neispravan unos.\n");
    return 1;
  }

  /* Ako je n=0, F[0] = 0, slicno ako je n=1 F[1] = 1. */
  if (n < 2) {
    printf("F[%d] = %d\n", n, n);
    return 0;
  }

  fib3 = fib1 + fib2;
  for (i = 2; i < n; i++) {
    /* Pomeranje na sledecu trojku. */
    fib1 = fib2;
    fib2 = fib3;
    fib3 = fib1 + fib2;
  }

  /* Ispis rezultata. */
  printf("F[%d] = %d\n", n, fib3);

  return 0;
}