题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
int Fibonacci(int n )
{
int a = 1, b = 1, c = 1; //n=1或2时，返回c,即1。
while(n>2)
{
c = a + b;
a = b;
b = c;
n--; //控制循环次数
}
return c;
}
| a | b | c=a+b |
| 1 | 1 | 2 |
| 1 | 2 | 3 |
| 2 | 3 | 5 |
| 3 | 5 |
8
|
科大讯飞公司氛围 329人发布
