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;
	}
    }
};

.