java算法前n項和（java計算前n項和）

• 1、java：求數列的前n項 和 ：1 1 2 3 5 8 （菲波拉契數列）
• 2、Java計算斐波那契數列的前n項和
• 3、Java前N項和的運算
• 4、用java寫一個方法，求1+3+7+…的前n項和，n通過方法參數給定，和值通過方法返回值返回
• 5、java求一個數組的前n相和:public static int sum(int []a,int n ){return n?填空}

int fb(int i)

{

if (i3)

return 1;

return fb (i – 1) + fb (i – 2);

}

int add(int n)

{

int sum=0;

for(int i=1;in+1;i++){

sum+=fb(i);

}

return sum;

}

main()

{

System.out.println(add(2));//2就是前2項的和

}

Java代碼：

public class Main {

public static void main(String[] args) {

System.out.println(sum(10));

}

public static long sum(int n) {

if(n  1) {

return 0;

}

if(n == 1) {

return 1;

}

if(n == 2) {

return 2;

}

long f1 = 1, f2 = 1;

long sum = 2;

for(int i=3; i=n; i++) {

f2 = f1 + f2;

f1 = f2 – f1;

sum += f2;

}

return sum;

}

}

運行測試：

143

這個好像那個叫斐波那契數列嘛，這個挺簡單的，它的規律是前兩個數字之和等於第三個，比如0+1=1，1+1=2，2+3=5……知道了這種規律就不難了，

int num1 = 0;

int num2 = 1;

int num3;

for(int i = 0;i = n; i++){

num3 = num1 + num2;

System.out.print(num3);

num1 = num2;

num2 = num3;

}

沒測試過，不過大概應該就是這樣

import java.util.Scanner;

public class NumberCount {

public int NumberCount(int n){

int sum=0;

int count=(n+1)/2;//求出循環次數count

for(int i=0;icount;i++){

sum=2*i+1+sum;//求和

}

return sum;

}

public static void main(String[] args) {

System.out.print(“你輸入的n為:”);

NumberCount test=new NumberCount();//實例化類對象

Scanner input=new Scanner(System.in);//獲取在鍵盤輸入的字

int j=input.nextInt();//通過nextInt()方法獲得你自己輸入的數字n

System.out.println(“你得到的結果為:”+test.NumberCount(j));//輸出結果

}

}

public static int sum(int[] a, int n) {

int sum = 0;

for(int i=0; in; i++)

sum += a[i];

return sum;

}