非利克瑞尔数用java实现

非递归斐波那契数列是一种优化算法，它避免了传统递归方法可能导致的性能问题。在 Java 中，我们可以使用循环结构（如 for 或 while 循环）来计算非递归斐波那契数。以下是简单的 Java 实现：

public class NonRecursiveFibonacci {
    public static int fib(int n) {
        if (n <= 0) {
            throw new IllegalArgumentException("n must be a positive integer.");
        }
        
        // 初始化前两个数字
        long fibNum1 = 0;
        long fibNum2 = 1;

        // 使用循环计算斐波那契数
        for (int i = 2; i <= n; i++) {
            long nextFib = fibNum1 + fibNum2;
            fibNum1 = fibNum2;
            fibNum2 = nextFib;
        }

        return (int) fibNum1; // 返回整数部分，因为斐波那契数通常会很大
    }

    public static void main(String[] args) {
        int n = 10; // 想要计算的第几位斐波那契数
        System.out.println("The " + n + "th Fibonacci number is: " + fib(n));
    }
}