Question

用JAVA编写Fibonacei（1，1，2，3，5，8，13...)数列的第20项

Answer 1

public class Fibonaci{ public static void main(String[] args){ long[] fibonaci=new long[20]; fibonaci[0]=1; fibonaci[1]=1; for(int i=2;i<20;i++){ fibonaci[i]=fibonaci[i-2]+fibonaci[i-1]; } for(long i:fibonaci){ System.out.println(i); } } } 运行结果为: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

Answer 2

使用递归来做public int getNumber(int n){
int result = 0;
if(n == 1){
result = 1;
}else if(n > 1){
result = getNumber(n-1) + getNumber(n-2);
}
return result;
}

Answer 3

public static void main(String[] args) {
int[] arr = new int[20];
arr[0] = 1;
arr[1] = 1;
for(int i = 2; i < 20; i++){
arr[i] = arr[i-1] + arr[i-2];
}
for(int j = 0; j < arr.length; j++){
System.out.print(arr[j]+" ");

}
}