JAVA斐波那契非递归算法

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;
    }
}

你可能感兴趣的:(Java/C,算法锦集)