兔子产仔问题,斐波那契数组问题
public class ProRabbit {
final static int N=30;
static long f[]=new long[N];
/*
* 斐波那契数组
* */
public static void fibonacciArray(int n){
f[0]=1;//初始值
f[1]=1;//初始值
for(int i=2;i<n;i++){
f[i]=f[i-1]+f[i-2];//数组的第三个数开始为前两个数的和
}
}
public static void print(long[] array){//打印结果方法
for(int i=0;i<array.length;i++){//默认遍历数组
if(array[i]==0)//超过有效数,退出
break;
System.out.print(array[i]+" ");//打印结果
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
System.out.println("请输入月份:");
int n=in.nextInt();
fibonacciArray(n);
System.out.println("前"+n+"月份个数如下:\n");
print(f);
}
}
请输入月份:
12
前12月份个数如下:
1 1 2 3 5 8 13 21 34 55 89 144
Process finished with exit code 0