斐波那契数列

斐波那契数列

 

公式：F(n) = F(n-1) + F(n - 2)

 

---

 

步骤：

 

1、初始化：第0项为0，第1项为1

if(n<=1){
    return n;
}

 

2、设置参数，确保第二项也为1

int res = 0;
int a = 0;
int b = 1;

 

3、从2开始循环到n，把自己的值赋给下一项

for(int i = 2; i <= n; i++){
    res = a + b;
    a = b;
    b = res;
}

 

4、返回结果 res 即可