题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39
分析：
- 迭代方法，用两个变量记录fn - 1和fn - 2:
- 不使用递归的原因是如果是一个超大的n，会造成内存溢出
public class Solution {
public int Fibonacci( int n) {
int a = 1, b = 1;
int v = 0;
if(n == 1 || n == 2)
return 1;
for(int i = 3; i <= n; i++){
v = a + b;
a = b;
b = v;
}
return v;
}
}
