[入门]斐波纳契数列

题目来源：http://www.lintcode.com/zh-cn/problem/fibonacci/

一开始用递归的方法，error，超时。

i<=n-2，返回c，error。

class Solution{
public:
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    int fibonacci(int n) {
        // write your code here
       int a=0,b=1;
       int c;
       for(int i = 1; i<=n-1; i++) {
           c = a + b;
           a = b;
           b = c;
       }
       return a;
    }
};