public class Solution { public int Fibonacci(int n) { // int a=1; // int b=1; // int c=1; // if(n==0){ // return 0; // } // if(n<3){ // return 1; // } // for(int i=2;i<=n;i++){ // b=c; // a=c-a; // c=a+b; // } // return c; int pre = 1; int tail = 1; int next = 1; while(n -- > 2){ next = pre + tail; pre = tail; tail = next;

    }
    return next;

}

}