剑指offer——斐波那契数列

最新推荐文章于 2022-11-22 23:13:53 发布

蓝色枫魂

最新推荐文章于 2022-11-22 23:13:53 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm and Data Structure 文章标签：递归

本文链接：https://blog.youkuaiyun.com/qq_32690999/article/details/77480812

Algorithm and Data Structure 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种经典的数学序列——斐波那契数列的两种实现方式：递归和循环。递归方法简洁直观但效率较低；循环方法虽然代码稍显复杂，但在实际应用中更高效。

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

思路：斐波那契数列属于非常经典的递归问题，但也可以用循环做。

/**
 * @author Tom Qian
 * @email tomqianmaple@outlook.com
 * @github https://github.com/bluemapleman
 * @date 2017年8月10日
 */
//大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
//      n<=39
public class 斐波那契数列
{

    //递归
    public static int Fibonacci(int n){
        if(n<=0)
            return 0;
        if(n==1 || n==2)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }

    //循环
    public static int iteFibonacci(int n){
        if(n<1){
            return 0;
        }
        if(n<3){
            return 1;
        }

        int count=0;
        int count1=1;
        int count2=1;
        for(int i=3;i<=n;i++){
            count=count1+count2;
            count1=count2;
            count2=count;
        }
        return count;
    }
    /**
     * @param args
     */
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        System.out.println(iteFibonacci(4));
    }

}