学步园

public class Fibonacci {
    public static int fibo2(int n) {
        if(n==1 || n==2) {
            return n;
        }
        int f1=1, f2=1, sum=0;
        for(int i=2; i<=n; ++i) {
            sum = f1 + f2;
            f1 = f2;
            f2 = sum;
        }
        return sum;
    }
}