求斐波那契数列第N项

最新推荐文章于 2024-09-09 21:31:59 发布

TransientWong

最新推荐文章于 2024-09-09 21:31:59 发布

阅读量881

点赞数

分类专栏：算法文章标签：斐波那契数列

本文链接：https://blog.csdn.net/qq_35368651/article/details/82833033

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

 public int Fibonacci(int n) {
        if (n == 0)
            return 0;
        
        int i = 0;  //作为递归n-2的那一项
        int f = 1; //作为递归n-1的那一项
        while (--n > 0) {
            f = i + f;   //求出下一个数
            i = f - i;     //下一个数-递归n-2的项 = 递归n-1的项
        }
        return f;
    }