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
;
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+"个素数");
}