001 - Sword finger offer

坚持学习的Lele

于 2021-02-19 17:30:00 发布

阅读量95

点赞数

文章标签：动态规划 qt 快速排序嵌入式

这段代码展示了一个Java方法，用于通过递归计算斐波那契数列的第n项。斐波那契数列的定义是F(0)=0, F(1)=1，对于N>1，F(N)=F(N-1)+F(N-2)。函数首先检查输入n是否有效，然后通过递归调用自身来计算结果。

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

//写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：
//
//
//F(0) = 0, F(1) = 1
//F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
//
// 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

class Solution {
    /**
     * 这块后数等于前边两个数字的和，所以要使用递归呀，
     * f(0)=0,f(1)=1这两个是初始值，对应的下标为0,1，因此输入必须要大于2
     * 递归就是一个不断向已知量靠近的过程。所以已知的考进量就是我们递归结束的标志
     * @param args
     */
    public static void main(String[] args) {
        fib(2);
    }
    public static int fib(int n) {
        switch (n){
            case 0:
                return 0;
            case 1:
                return 1;
            default:break;
        }
        return fib(n-1) + fib(n - 2);
    }
}