Lintcode--3(366)--斐波那契数列

题目：查找斐波纳契数列中第 N 个数。
          所谓的斐波纳契数列是指：
          前2个数是 0 和 1 。
          第 i 个数是第 i-1 个数和第i-2 个数的和。
          斐波纳契数列的前10个数字是：

          0,1,1,2,3,5,8,13,21...

程序：

class Solution {
public:
/*     
* @param n: an integer     
* @return: an ineger f(n)     
*/
    
int fibonacci(int n) 
{       
// write your code here        
vector<int> nums;        
nums.push_back(0);        
nums.push_back(1);       
        
for(int i=2; i<=n; i++)
  //小于等于      
{            
nums.push_back(nums[i-1]+nums[i-2]);       
}
                  
 return nums[n-1];
  //题目要求从1计数，而数组都从0计数        
}
};