斐波拉切数列(七)
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数 n
,请你输出斐波那契数列的第 n
项(从 0
开始,第 0
项为 0
)。 其中 n<=39
.
代码(已在牛客上 AC)
class Solution {
public:
int Fibonacci(int n) {
if (n <= 0) return 0;
int a = 0;
int b = 1;
while (n--) {
b += a;
a = b - a;
}
return a;
}
};