java 斐波拉契数列

最新推荐文章于 2024-11-09 12:43:52 发布

weixin_62090187

最新推荐文章于 2024-11-09 12:43:52 发布

阅读量49

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_62090187/article/details/120406338

版权


/**
 * @author 12761
 * @version v1.0
 */
public class FibonacciSequence {
    /*
    0、1、1、2、3、5、8、13、21、34、55
    F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
     */
    public static long fb(int n) {
        if (n == 0 || n == 1) {
            return n;
        }
        return fb(n - 1) + fb(n - 2);
    }

    public static void main(String[] args) {
        long f = FibonacciSequence.fb(10);
        System.out.println(f);
    }
}