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