递归之斐波那契序列

package 递归基础小题;

/**
 * @author 邓雪松 (づ￣ 3￣)づ)
 * @create 2021-10-24-18-32
 * 突然感觉到递归的规律:递归函数中会有两个return if内会有一个return这是子
 * 是来解决最基础的问题的
 */
public class 斐波那契数列 {
    public static void main(String[] args) {
        int x = fib(6);
        System.out.println("斐波那契的第6项为:"+x);
    }
    /**
     * 形如:1 1 2 3 5 8 13....就是每一项的和是前两项的和
     * 求第n项的值
     * 执行顺序是先纵后横需画图
     */
    static int fib(int n){
        if(n==1||n==2)
            return 1;
        return fib(n-1)+fib(n-2);
    }
}

运行结果

斐波那契的第6项为:8