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
|