求斐波那契数列的前25项

斐波那契数列，有称为黄金分割数列，指的是这样一个数列：1,1,2,3,5,8,13,21......，这个数列从第三项开始，每一项都等于前两项之和。

这是一个线性递推数列，递推关系很容易找到，加入f1、f2、f3代表连续的三项，则f3=f1+f2。

package zk;

public class sy5 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int m=25,n;
		int fib[]=new int[m];
		for(n=1;n<=m;n++)
			fib[n-1]=fibonacci(n);
		System.out.print("fibonacci数列前25项如下");
		System.out.println();
		for(n=0;n<fib.length;n++)
		{
			System.out.print(fib[n]+"  ");

		}
	}
	public static int fibonacci(int n)
	{
		int f1=1;
		int f2=1;
		int f3=2;
		if(n==1)
			f3=f1;
		if(n==2)
			f3=f2;
		if(n>2)
			for(int i=3;i<=n;i++)
			{
				f3=f1+f2;
				f1=f2;
				f2=f3;
			}
		return f3;
	}
}

结果：

fibonacci数列前25项如下
1  1  2  3  5  8  13  21  34  55  89  144  233  377  610  987  1597  2584  4181  6765  10946  17711  28657  46368  75025