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