循环-斐波那契数列-java

斐波那契数列

题目描述

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

public class Solution {
    /*斐波纳切数列1,1,2,3,5,8,13,21,34,……
    解题思路:循环*/
    public int Fibonacci(int n) {
        int prepreNum=1;
        int preNum=1;
        int result=0;
        /*n<=0*/
        if(n<=0){
            return 0;
        }
        /*n=1或2*/
        if(n==1|n==2){
            return 1;
        }
        /*n>=3*/
        for(int i=3;i<=n;i++){
            result=preNum+prepreNum;
            prepreNum=preNum;
            preNum=result;
        }
        return result;
    }
}

优化后

public class Solution {
    /*斐波纳切数列1,1,2,3,5,8,13,21,34,……
    解题思路:循环*/
    public int Fibonacci(int n) {
        if(n<=0){
            return 0;
        }else if(n==1|n==2){
            return 1;
        }else{
            return Fibonacci(n-1)+Fibonacci(n-2);
        }
    }
}
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 作者:Jacob Bandes-Storch,原文链接,原文日期:2015/08/05译者:Lou;校对:shan...
    梁杰_numbbbbb阅读 1,292评论 0赞 2
  • 斐波那契数列是在学编程期间最先接触的到的知识,也是思维拓展比较多的一个知识点,很重要。 我的理解 斐波那契数列,常...
    playman阅读 588评论 0赞 1
  • 前言 说实话写本文的时候Chuck心里是很虚的,因为数学是Chuck内心永远的伤。因为当初玩过ACM所以学了些数学...
    Chuck_Hu阅读 963评论 0赞 0
  • 我们把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比.其比值是一个无理数,取其前三位数字的近...
    碧影江白阅读 2,394评论 0赞 2
  • 阿光是我的初中同学,她本身不叫阿光,但我叫她阿光。 阿光是我见过活得最认真的人了,浑身都是气息,努力的跳跃,在我们...
    下大雨_阅读 2,562评论 12赞 31

友情链接更多精彩内容