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,更改相应位置数值即可

发布了14 篇原创文章 · 获赞 19 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/xibei19921101/article/details/84842842