public class Fibonacci { private static int fib(int n) { int prevprev = 0, prev = 1; int current = n; for (int i = 2; i <= n; i++) { current = prevprev + prev; prevprev = prev; prev = current; } return current; } public static void main(String[] args) { System.out.println(fib(3)); // 2 System.out.println(fib(6)); // 8 } }Source:wwuttual.wri.com