递归求斐波那契数列某一项的值

递归

初步理解：

方法内部调用方法自身

定义

是这样的一个数列：0、1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

实现

package com.lovehena.bilibili.recursion;

import lombok.extern.slf4j.Slf4j;

/*
 *   递归求斐波那契数列
 * */
@Slf4j
public class GetFibonacciSequence {
    /*
     *   斐波那契数列定义：
     *       0、1、1、2、3、5、8、13、21、34、……
     *       在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
     *
     * */
    public static void main(String[] args) {
        int res6 = getFibonacciSequence(6);
        log.info("第六项的值：{}", res6);
        int res8 = getFibonacciSequence(8);
        log.info("第八项的值：{}", res8);
    }

    /*
     *   求斐波那契数列的某一项的值
     *   todo 输出斐波那契数列的前几项
     * */
    private static int getFibonacciSequence(int n) {
        if (n < 0) return -1; // -1表示不正确的斐波那契数列项
        if (n == 0) return 0;
        else if (n == 1) return 1;
        else {
            return getFibonacciSequence(n - 1) + getFibonacciSequence(n - 2);
        }
    }
}

扩展

输出斐波那契数列的前几项

还录制了一个教学视频在b站哦，传送门
【递归求斐波那契数列】 https://www.bilibili.com/video/BV171NteyEMp/?share_source=copy_web&vd_source=00c4f301b98bca3caefb29de7ff88cd2