JAVA实现斐波那契数列问题（《剑指offer》） - Go语言中文社区

JAVA实现斐波那契数列问题（《剑指offer》）

题目描述：

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

传说中的斐波那契数列问题，经典中的经典：



做多了基于斐波那契数列问题的变形题目，现在要干撸斐波那契数列，突然有点不知所措了，往常结合题目语境的时候都能做出来，可是斐波那契数列到底是什么呢？让我们来复习一下：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

记住这句话：

从第2项开始，每一项都等于前两项之和。（第0项是0，第一项是1）

解答：

public class Solution {
    public int Fibonacci(int n) {
        if(n==0)return 0;        
        int n0=0,n1=1;
        int n2=n0+n1;
        for(int i=2;i<=n;i++){            
            n2=n0+n1;
            n0=n1;
            n1=n2;
        }
        return n2;
    }
}

牛客网编译通过截图：


版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/qq_15062527/article/details/48848539
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。
  • 发表于 2020-02-13 13:50:15
  • 阅读 ( 1463 )
  • 分类：

你可能感兴趣的文章

精选的优质文章

0 条评论

请先 登录 后评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看

来源51CTO

如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！