剑指offer经典编程（五）

笑染霜林醉

于 2017-01-09 15:11:48 发布

阅读量244

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/u011235679/article/details/54289275

版权

java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种计算斐波那契数列指定项的方法。通过迭代而非递归的方式，实现了高效计算斐波那契数列第n项的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

public class Solution {
    public int Fibonacci(int n) {
        if (n==0){
            return 0;
        }else if(n==1){
            return 1;
        }
        int fibNMinusOne = 1;
        int fibNMinusTwo = 0;
        int fibN=0;
        for (int i=2;i<=n;i++){
            fibN=fibNMinusOne+fibNMinusTwo;
            fibNMinusTwo=fibNMinusOne;
            fibNMinusOne=fibN;
        }
          return fibN;
    }
}