Java习题练习

一、斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。

	public static void Fib(int n){
		
		int f[]=new int[n];
		if(n>=3){
			f[0]=0;
			f[1]=1;
			for(int j=2;j<=n-1;j++){				
				f[j]=f[j-1]+f[j-2];	//从第三项起，每一项是前两项的和					
			}									
		} else if(n==2){
			f[0]=0;
			f[1]=1;
		}else if(n==1){
			f[0]=0;
		}
		
		  for(int k=0;k<f.length;k++)
			  System.out.print(" "+f[k]);
					
	}

二、求素数

    /**
	 * 找素数
	 * @param n 输入，查找素数的范围
	 */
	public static void find(int n){
		int num=0,count=0;
		for(int i=2;i<=n;i++){
			for(int j=1;j<=i;j++){
				if((i%j)==0)
				   num++;
			}
			if(num==2){//只有1和本身两个乘积因子
				 count++;
				 System.out.print(" "+i);
				
			}
			 num=0;
		}
		
		 System.out.print("共找到"+count+"个素数");
	}