Fibonacci函数的递归和非递归实现

public   class  Test  ... {
    public static void main(String args[])...{
        System.out.println(f(5));
    }
    
    static int fibonacci(int n)...{
        int a = 1, b = 1, c=0;
        if (n<3) return 1;
        for(int i=3; i<=n; i++)...{
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
    
    static int f(int n)...{
        if(n>=3)
            return f(n-1)+f(n-2);
        else
            return 1;
    }
}