/**
 * Basic Fibonacci program.
 * @author Steven R. Brandt
 **/
public class Fib2 {
    public static long fib(int n) {
        // Exit condition
        if(n < 2)
            return n;
        // Iterative
        int fibm2 = 0;
        int fibm1 = 1;
        for(int i=2;i<n;i++) {
            int fib = fibm1+fibm2;
            fibm2 = fibm1;
            fibm1 = fib;
        }
        return fibm1+fibm2;
    }
    public static void main(String[] args) {
        // We won't make it to 1000
        for(int i=0;i<100;i++) {
            System.out.println("i="+i+", "+fib(i));
        }
    }
}