Fibonacci.java

//Izracun Fibonaccijeve vrste na dva nacina
 
public class Fibonacci {
 
  static int fib(int n) {
    if (n==0) return 0 ;
    else if (n==1) return 1 ;
    else return fib(n-1)+fib(n-2) ;
  }
 
  static int fibD(int n) {
    int i, f1, f2, f3 ;
 
    if (n==0) return 0 ;
    else if (n==1) return 1 ;
    else {
      f1 = 0;
      f2 = 1;
      i = 2;
      do {
        f3 = f2 + f1;
        f1 = f2;
        f2 = f3;
        i++ ;
      } while (i<=n) ;
      return f3 ;
    }
  }
 
 
  public static void main(String[] args) {
    Fibonacci fibonacci1 = new Fibonacci();
    int n = 12  ;
    System.out.println("Fibonaccijevo tevilo reda "+n);
    System.out.println("Rekurzivno "+fib(n));
    System.out.println("Z dinami\u010Dnim programiranjem "+fibD(n));
  }
}