菲波拉契数列问题

public class Test {
	//菲波拉契数列问题
	//一组数列，其前面两个数之和等于第三个数的值
	//1,1,2,3,5,8,13,21,34
	/**
	 * 使用for循环，将得到的数结果作为第二个变量，原来的第二个数作为第一个变量
	 * @param args
	 */
	public int[]  fbunum(int a,int b){
		int[] num=new int[20];//作为储存该数列的值
		num[0]=a;
		num[1]=b;
		int f1=a;//第一个变量
		int f2=b;//第二个变量
		int f;//作为值转移,作为第一个变量
		for(int i=2;i<20;i++){
			f=f2;
			f2=f1+f2;
			f1=f;
			num[i]=f2;
		}
		return num;
	}
	public static void main(String[] args) {
		int[] nums=new Test().fbunum(1,1);
		for(int num:nums){
			System.out.println(num);
		}
		
	}
}

 

转载于:https://my.oschina.net/u/2490230/blog/793131