某校2020专硕编程题-前n项和

题目

输入n，输出前n项和，数列：1 1 2 3 5 8 13(提示 an = an-1 + an-2)

Java实现

public static void test07(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n == 1){
            System.out.println(1);
            return;
        }
        if (n == 2){
            System.out.println(2);
            return;
        }
        System.out.println(sum(3,n,1,1,2));

}

求和的4个参数

• i：当前是第i项
• n：一共要求n项
• a1：an的前2项
• a2：an的前1项
• sum：求和

public static int sum(int i,int n,int a1,int a2,int sum){
        if (i == n+1 ) return sum;
        int a = a1 + a2;
        sum += a;
        return sum(++i,n,a2,a,sum);
    }