package codingquestions;
public class Fibonacci {
public static long fib(long n) {
if (n<0) {throw new RuntimeException("please ensure n>=0");}
if (n==0) {return 0;}
if (n==1) {return 1;}
long Nminus1=1;
long Nminus2=0;
long fibN=0;
for (long i=2;i<=n;i++) {
fibN=Nminus1+Nminus2;
//System.out.println(fibN);
Nminus2=Nminus1;
Nminus1=fibN;
}
return fibN;
}
public static void main(String[] args) {
for (long i=0;i<=5;i++) {
System.out.println(fib(i));
}
}
}