一个计算1+2+3+5+8+13+...+n的算法程序

/** * *求1 2 3 5 8 按这个排列规则 一共100个 编写一个程序实现100个数之和 *sum = 1 + 2 + 3 + 5 + 8 +.... *方法二 ；采用递归思想的方法求解 *时间2001-10-06 */ //才采用递归法来求解的类 public class RecursionSumDemo { /** *采用递归方法求的每项的值的方法 * * a1=1, a2 = 2 ; 从第三项开始满足a(n) = a(n-1) + a(n-1); * */ public long singleFac(int n){ //通过条件语句选择，把该序列分为三种情况，一是n==1;二是n==2;三是n>=3 if(n ==1 ){ return 1; }else if(n == 2){ return 2 ; }else{ // 从第三项开始满足a(n) = a(n-1) + a(n-1)开始采用递归求值;该求值另写一递归方法public long recursion(int n ,long b1, long b2,int begin); // b1== 1,b2==2;递归结束条件n==3 return recursion(n,1,2,3); } } //递归方法求的每项的值的方法 n--第几项数；b1 --(n-2)项的值；b2 --(n-1)项的值 ；该递归方法结束标志 public long recursion(int n ,long b1, long b2,int begin){ if (n == begin) { //n==3时为结束递归；此时 b1== 1,b2==2; return b1 + b2; } else //在不满足递归结束标志时，重新调用其本身，只是方法中的参数变了 return recursion(--n, b2, b1 + b2, begin ); } public long getSum(int n ){ long sum = 0; for(int i = n ; i > 0 ;i-- ){ sum += this.singleFac(i); } return sum; } //主方法，程序的入口方法 public static void main(String[] args) { //实例化该类的对象 RecursionSumDemo recursionSumDemo = new RecursionSumDemo(); //设定变量n为项数 int n = 100; //调用求前n项和的方法 long result = recursionSumDemo.getSum(n); //输出求前n项和 System.out.println("前"+n+"项和为 ＝ "+result); } }