Java实现输出斐波那契数列

最新推荐文章于 2024-05-04 21:38:16 发布

原创最新推荐文章于 2024-05-04 21:38:16 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契

java 专栏收录该内容

2 篇文章

订阅专栏

本文分享了一次面试经历中对于递归算法的反思，强调了递归设计的两个关键点：函数自我调用及递归终止条件，并通过Fibonacci数列实例演示了递归算法的实现与测试。

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

哎，真的好遗憾，直到面试，才知道不写代码，上学时候学到的都已经忘记了，最常用的递归，注意设计的时候需要找到两点：
1 可以循环自己调用的函数；
2 结束递归的条件；

另外写完了，一定要自己测试边界条件与异常条件。

public class fibonacci {
   // num是输出的结束条件，决定数列的长度
    public static void go(int first,int second,int num){
        if(num>=10){
            return;
        }
        System.out.println(first+second);
        go(second,first+second,num+1); // 递归的核心
    }

    public static void test(int i){
        System.out.println(1); // 输出第一个数
        System.out.println(i); // 输出第二个数
        go(1,i,2); //规定好第二个数以后，标准的第二个就是1，
    }


    public static void main(String[] args){
        test(1);
    }
}