[java语言训练]斐波纳契数列(递归)-题解（Java代码）

解题思路: 按照数规律，可以得出项和项数的规律为f(n)=f(n-1)+f(n-2)，然后直接上递归。第三项的项数是第一和第二项的和，第四项又是第三和第二的和、第三又是第一和第二项的和。这个规律很像分裂方递归(名称是我自己取的，但真的很形象，就像细胞分裂一样)

注意事项:

参考代码:

//公式(f(n)=f(n-1)+f(n-2))  n表示数列是项，是项
    public static int recuision(int num) {
        if (num == 1 || num == 2) {//第一项和第二项的项数都是1
            return 1;
        }
        return recuision(num-1)+recuision(num-2);//开始递归(分裂递归)
    }
    
    public static int recuisionNumber(int origin,int end) {//参数origin表示起点，end表示终点(慢慢理解)
        if (origin==end+1) {//递归结束
            return 1;
        }
        int record = recuision(origin);
        if (origin<end) {
            System.out.print(record+" ");
        }else {
            System.out.print(record);
        }
        return recuisionNumber(++origin,end);//开始递归
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int record = sc.nextInt();
        if (record<41) {
            recuisionNumber(1,record);
        }
    }