关于Fibonacci的实现

Fibonacci的实现可以用递归调用

	private static int getFibo(int n) {
		if(n>=2)
			return getFibo(n-1)+getFibo(n-2);
		else
			return 1;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = 0;
		do {
			System.out.print("Enter a number (n>2): ");
			n = scanner.nextInt();
		} while (n < 2);

		for(int i=0;i<n;i++)
			System.out.print(getFibo(i)+",");
		
	}

输入6， 输出：1,1,2,3,5,8,

但这么实现最大的问题是如果n特别大时，就可能会出问题了，比如StackOverflow，或者会计算非常长的时间，因为之前已经计算过的又计算了一遍，比如计算第5个的5时，1,1,2,3算了一遍，之后计算第6个的8时1,1,2,3又算了一遍。这种方式既严重消耗内存，又效率低下。

换种方式实现

	private static int[] getFiboArray(int n) {
		int[] f = new int[n];
		f[0] = 1;
		f[1] = 1;
		for (int i = 2; i < n; i++)
			f[i] = f[i - 1] + f[i - 2];
		return f;
	}