用for循环输出斐波那契数列并求前N项之和

原题如下：

 

求斐波那契数列前n项的和值,斐波那契数列如下：

       1，1，2，3，5，8，13，21……

前两位数是1，从第三位开始每位数都是前两位数之和。

import java.util.Scanner;

public class FibNumber {

	public static void main(String[] args) {
		System.out.print("请输入要求的项数N：");
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] f = new int[n];	//定义一个整形数组用于存放斐波那契数，好像用整形当项数N大于45时会发生溢出，产生错误结果
		int sum = 0;			//存放前N项之和
		
		if(n<=0) {				//处理特殊情况n<=0
			System.out.println("项数必须是大与0的整数！");
		} else if(n==1) {		//处理特殊情况n=1
			sum = 1;
			System.out.println("斐波那契数列如下：\n1");
			System.out.println("前" + n + "项之和为： " + sum);
		} else if(n==2) {		//处理特殊情况n=2
			sum = 2;
			System.out.println("斐波那契数列如下：\n1	 1");
			System.out.println("前" + n + "项之和为： " + sum);
		} else {				//处理一般情况n>=3
			System.out.println("斐波那契数列如下：");
			for(int i=0; i<f.length; i++) {
				f[0] = 1;
				f[1] = 1;
				for(int j=3; j<=n; j++)
				f[j-1] = f[j-2] + f[j-3];	//斐波那契数列各项之间的关系，不能用f[j]=f[j-1]+f[j-2],会发生数组越界异常
				System.out.print(f[i] + "\t");
				sum = sum + f[i];
				if((i+1)%12==0) {	//控制12个数为一行
					System.out.println();
				}
			}
			System.out.println();  //输出一个空行再显示前N项之和
			System.out.println("前" + n + "项之和为： " + sum);
		}			
	}
}

 以上做法虽然可以达到目的，但不是最好的办法。大家有更好的方法希望多多交流。

 

评论

2 楼 xyfwjk 2011-07-24  

long[] array=new long[20]; //整型放不下所以用long

long f1=1;
long f2=1;
array[0]=1;
array[1]=1;
//前20个数字赋值
for(int i=2;i<20;i++){
        f2=f1+f2;
	f1=f2-f1;
	array[i]=f2;
}
//求和
int sum=0;
for(int j=0;j<array.length;j++){
     sum+=array[j];
}

1 楼 cheeruplc 2011-07-24  

这个可以吧，不是必须写成f(n-1)=f(n-2)+f(n-3);吧
写个递归：这个用来计算第n个斐波那契数
public int fib(int n)
{
if (n==0||n==1) return f(n)=1;
if (n>1) return f(n)=f(n-1)+f(n-2);
}

写个循环求和
long sum=0;
for(int i=0;i<n;i++)
{
sum+=fib(n);
}

这样的思路应该没有问题。