斐波那契数列

斐波那契数列实现

最新推荐文章于 2024-01-04 18:55:03 发布

原创最新推荐文章于 2024-01-04 18:55:03 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

code 专栏收录该内容

18 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：一种是使用递归的方式，另一种是非递归方式。递归方法简单直观但效率较低；非递归方法通过循环迭代提高效率。

部署运行你感兴趣的模型镜像

/**输出斐波那契数列第n项 --- 递归*/

public class Solution{
public int Fibonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        return Fibonacci(n - 2) + Fibonacci(n - 1);
    }
}

/**输出斐波那契数列第n项 --- 非递归*/

public class Solution {
public int Fibonacci2(int n) {
        int[] res = {0,1};
        int x = 0;
        if (n < 2) {
            return res[n];
        }
        int one = res[0];
        int two = res[1];
        for (int i = 2; i <= n; i++) {
            x = one + two;
            one = two;
            two = x;
        }
        return x;
    }
}

您可能感兴趣的与本文相关的镜像