///////////////////////////////////////////////////////////////////////
// ITS – Visoka Škola Strukovnih Studija Za Informacione Tehnologije
// http://www.its.edu.rs/
// Predmet: Osnovi Programiranja – Programski jezik C
//
// Primer: Program za prikazivanje fibonacijevog niza od n elemenata.
//           Broj n se unosi sa tastature.
//           F[n] = F[n-1] + F[n-2]; F[0] = 0, F[1] = 1;
///////////////////////////////////////////////////////////////////////

#include <stdio.h>
void Fib (int n);

main()
{
  int x;
  printf ("Unesite broj do kojeg zelite Fibonacijev niz: ");
  scanf("%d", &x);
  Fib (x);
}
// funkcija koja vrsi izracunavanje i prikaz fib. niza
void Fib (int n)
{
  int i;
  int score;
  int last = 1;
  int nextToLast = 0;
  if (n<=0)
  {
    printf("Morate uneti broj veci od 0
");
    return;
  }
  printf("F[0] je: 0
");
  printf("F[1] je: 1
");
  for (i=2; i<n; ++i)
  {
    score = last + nextToLast;
    nextToLast = last;
    last = score;
    printf ("F[%d] je: %d
", i, last);
  }
}