Fibonacci Number

public static long fib(long index){
        long f0=0;
        long f1=1;
        long f2=1;
        if(index==0)
            return f0;
        else if(index==1)
            return f1;
        else if(index==2)
            return f2;
        for(int i=3;i<=index;i++){
            f0=f1;
            f1=f2;
            f2=f0+f1;
        }
        return f2;
    }

来源：oschina

链接：https://my.oschina.net/u/2742034/blog/749611