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

某校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); }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。