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
|

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
|