斐波那契数列迭代算法java

以下是斐波那契数列迭代算法的Java代码实现：

public static long fib(int n) {
    if (n < 1) {
        return -1;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    long a = 1, b = 1;
    for (int i = 3; i <= n; i++) {
        long c = a + b;
        a = b;
        b = c;
    }
    return b;
}

这个算法使用了迭代的方式计算斐波那契数列，避免了递归算法中可能出现的栈溢出问题。在循环中，我们使用三个变量a、b、c来保存计算过程中的值，其中a和b分别表示前两个斐波那契数，c表示当前计算的斐波那契数。每次循环中，我们将a和b的值更新为上一次计算的结果，然后计算出c的值，最后返回b即可。

相关问题

斐波那契数列递归算法Java

斐波那契数列是一种经典的数列，定义如下：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（n>=2）。

下面是使用递归算法实现斐波那契数列的Java代码：

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        int n = 10;
        System.out.println("斐波那契数列的第 " + n + " 项为: " + fibonacci(n));
    }
}

在上面的代码中，我们定义了一个静态方法 `fibonacci`，它接受一个整数参数 `n`，并返回斐波那契数列的第 `n` 项的值。在方法内部，我们使用递归调用来计算斐波那契数列。

在 `main` 方法中，我们测试了计算斐波那契数列第 10 项的结果，并将其打印输出。

注意：使用递归算法计算斐波那契数列会存在重复计算的问题，导致性能较差。可以考虑使用动态规划或迭代的方式来改进算法性能。

斐波那契数列递归与非递归算法

斐波那契数列可以通过递归算法和非递归算法来实现。递归算法是通过定义递归函数，以前两个数的和作为当前数的值。非递归算法是通过迭代的方式，使用三个变量来保存前两个数的值，并不断更新这三个变量的值来计算当前数的值。

递归算法的实现如下：

long long Fib(int N){
    if (N < 3) 
        return 1;
    return Fib(N - 1) + Fib(N - 2);
}

这个算法的基本思想是，当N小于3时，直接返回1；当N大于等于3时，返回前两个数的和。但是需要注意的是，递归算法的效率较低，因为有很多重复的计算。

非递归算法的实现如下：

long long Fib(int N){
    int First = 1; 
    int Second = 1; 
    int Third = 1; 
    while (N > 2){
        Third = First + Second;
        First = Second; 
        Second = Third; 
        N--;
    }
    return Third;
}

这个算法使用三个变量来保存前两个数的值，然后不断更新这三个变量的值来计算当前数的值。当N大于2时，通过循环不断更新变量的值，直到计算到第N个数为止。

需要注意的是，斐波那契数列在用递归算法实现时，可能会遇到溢出的问题。因此，在使用递归算法实现时，需要注意控制递归的深度，以避免出现溢出的情况发生。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [斐波那契数列（递归和非递归算法）](https://blog.csdn.net/qq_45328505/article/details/103027461)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [斐波那契数列的递归算法与非递归算法](https://blog.csdn.net/qq_33951180/article/details/52484080)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [JAVA递归与非递归实现斐波那契数列](https://download.csdn.net/download/weixin_38519234/12763817)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]