LintCode入门练习——366. 斐波纳契数列

斐波纳契数列是指：

前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。

给定 1，返回 0

给定 2，返回 1

给定 10，返回 34

以上是LintCode上的样例

int fibonacci(int n) 
{
    if(n == 1)
    {
     return 0;
 }
    else if(n == 2)
    {
     return 1;
 }
 else
 {
  int a , b;
  a = 0;
  b = 1;
  for(int i = 0;i < (n - 2);i++)
  {
   b += a;
   a =  (b - a);
  }
  return b;
 }
    }
};

.