斐波那契数（JAVA实现）

则有（φ-1）/φ=1，
不该有括号啊，楼主！

讨论数学问题，我一般不会首先考虑使用java来实现的，这里给出一个matlab的实现:

clear
nf = 102;
tic
fibf(1) = 1;
fibf(2) = 1;
for n = 3:nf
    fibf(n) = fibf(n-1)+fibf(n-2);
end
ftimes(1) = toc;  % Collect tic-toc times.
>> fibf(1:10)

ans =

     1     1     2     3     5     8    13    21    34    55

作为一个很不错的数学工具，matlab是我接触到的最好的了。

递归很慢，用的话你会被challenge

我写的
import java.util.*;

public class Fibonacci{
long[] fibonacci(int N){//获得fibonacci数组方法
   long[] fi=new long[N];//临时存放数组
   fi[0]=1L;
   fi[1]=1L;
   for(int f=2;f<N;f++)
    fi[f]=fi[f-1]+fi[f-2];
   return fi;
}
public static void main(String[] args){
   Scanner sc=new Scanner(System.in);
   System.out.println("请输入你需要得到前多少位的fibonacci数:");
   int n=sc.nextInt();
   Fibonacci a=new Fibonacci();
   long[] fib=new long[n];
   fib=a.fibonacci(n);
   for(long s: fib)
    System.out.print(s+" ");
}
}

兔子不死了？