斐波那契数列：
第n项等于n-1和n-2项之和
F（n） = F（n-1）+ F（n-2）;
解题：关键代码如下
递归解决：
public static void main(String[] args) {
int m = f(18);
System.out.println(m);
}
public static int f(int n) {
if (n == 1 || n == 2) {
return 1;
}
else {
return f(n - 1) + f(n - 2);
}
}
数组解决：（效率高，速度快，占空间小）
public static void main(String[] args) {
int[] f = new int[100];
f[0] = 1;
f[1] = 1;
for (int i = 2; i < f.length; i++) {
f[i] = f[i-1] + f[i-2];
}
System.out.println(f[17]);
}