文章目录
AcWing 21. 斐波那契数列
本题链接:AcWing 21. 斐波那契数列
本博客给出本题截图:
AC代码
代码:
class Solution {
public:
int Fibonacci(int n) {
int a = 0, b = 1;
while (n -- ) {
int c = a + b;
a = b, b = c;
}
return a;
}
};