公式：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;
}
斐波那契数列
发布时间 2023-04-23 18:19:56作者: 落"