斐波纳契数列

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指：

前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …

样例
给定 1，返回 0

给定 2，返回 1

给定 10，返回 34

思路：通过定义三个变量来进行

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

        }
        return c;
    }
};