001 - Sword finger offer

写一点笔记

发布于 2022-08-11 15:48:53

4970

发布于 2022-08-11 15:48:53

//写一个函数，输入 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);
    }
}