java三種思想打印1000以內的斐波那契數列

 

 

/**
 * <p>ClassName: exercise4</p>
 * <p>Description: 1000以內的斐波那契數列</p> 
 * @author gangye
 * @date 2018年12月5日 下午2:48:34 
 */

public class Exercise4 {
	public static void main(String[] args) {
		/*//方法一：構造方法，遞歸實現
		Exercise4 ex=new Exercise4();
		for(int i=1;ex.getNum(i)<1000;i++) {
			System.out.println(ex.getNum(i));
		}
	}
	int getNum(int no) {
		if(no==1||no==2) {
			return 1;
		}else {
			return getNum(no-2)+getNum(no-1);
		}*/
		
		/*//方法二：數列思想
		int[] a=new int[100];
		a[0]=1;
		a[1]=1;
		for (int i = 2;i<20; i++) {
			a[i]=a[i-2]+a[i-1];
		}
		for (int i = 0; a[i]<1000; i++) {
			System.out.println(a[i]);
		}*/
		
		//方法三：while循環（for循環也可）
		int a=1,b=1;
		while(a<1000||b<1000) {
			System.out.print(a+" "+b+" ");
			a=a+b;
			b=a+b;
		}
	}
}

打印結果：

這裏默認第一、二項爲1，也可設置爲0，1，更改相應位置數值即可