面试题9：斐波那契数列

public class Solution {
    public int Fibonacci(int n) {
        int fibMinusOne=0;
        int fibMinusTwo=1;
        int fib=0;
        if(n==0) {
            fib=0;
        }else if(n==1){
            fib=1;
        }else{
            for(int i=2;i<=n;i++){
            fib=fibMinusOne+fibMinusTwo;
            fibMinusOne=fibMinusTwo;
            fibMinusTwo=fib;
            }
        }        
        return fib;
    }
}