非利克瑞尔数java

非递归斐波那契数列是一种计算斐波那契数列的方法，它避免了直接使用递归导致的效率低下。在Java中，我们可以使用循环或者动态规划的方式来实现非递归的斐波那契数列。这种方法通常会存储前两个数的值，然后逐次更新这两个数，直到得到所需的斐波那契数。

下面是一个简单的Java代码示例：

public class NonRecursiveFibonacci {
    private static long[] fibCache = new long[100]; // 缓存数组

    public static long fibonacci(int n) {
        if (n <= 0) {
            throw new IllegalArgumentException("Invalid input");
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        
        // 如果结果已经缓存，则直接返回
        if (fibCache[n - 1] != 0) {
            return fibCache[n - 1];
        }

        // 计算并保存结果到缓存
        fibCache[n - 1] = fibonacci(n - 1) + fibonacci(n - 2);
        return fibCache[n - 1];
    }

    public static void main(String[] args) {
        int n = 10; // 请求第10个斐波那契数
        System.out.println(fibonacci(n));
    }
}