斐波那契数列

使用两种方法求解Fibonacci数列，即1，1，2，3，5，8，...

		/**
		 * 递归求解Fibonacci数列
		 * @param n
		 * @return
		 */
		public static int getFibonacci01(int n) {
			int[] f = new int[n];
			if (n == 0 || n == 1) {
				return 1;
			}
			if (f[n] == 1) {
				return f[n];
			} else {
				return getFibonacci01(n - 1) + getFibonacci01(n - 2);
			}
		}
		/**
		 * 遍历求前两个和
		 * @param n
		 * @return
		 */
		public static int getFibonacci02(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[n];
		}