斐波那契数列

最新推荐文章于 2025-12-16 16:02:25 发布

原创最新推荐文章于 2025-12-16 16:02:25 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍了如何使用Java编程语言实现斐波那契数列的递归算法，通过公式f(n)=f(n-1)+f(n-2)，展示了计算前10项的代码片段。

 斐波那契数列  1,1,2,3,5,8,13,21.... 从第三个数开始 等于前两个数之和

推导公式：f(n) = f(n-1)+f(n-2)

public class fibonacci {
    public static void main(String[] args) {
        for (int i = 1; i <= 10; i++) {
            System.out.printf("i=%d,res=%d%n", i, fib(i));
        }
    }

    public static int fib(int n) {
        if (n < 0) {
            return -1;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }
}