大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
从第三项开始,循环往后计算,每一项等于前两项之和c=a+b;然后第二项等于第三项a=b,第三项等于第四项b=c;
class Solution {
public:
int Fibonacci(int n) {
if (n==0)
retur
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
从第三项开始,循环往后计算,每一项等于前两项之和c=a+b;然后第二项等于第三项a=b,第三项等于第四项b=c;
class Solution {
public:
int Fibonacci(int n) {
if (n==0)
retur