题目
输入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);
}