Java斐波那契数列

马彼得

于 2021-01-18 13:41:59 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏：简单小算法

本文链接：https://blog.youkuaiyun.com/luzhensmart/article/details/112776781

简单小算法专栏收录该内容

143 篇文章

订阅专栏

public class Solution {
    public int Fibonacci(int n) {
        //斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
        if(n<=1){
            return n;
        }
        return Fibonacci(n-1) + Fibonacci(n-2);
    }
}