斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数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;   
  }
}