斐波那契数列
公式: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;
}
if(n<=1){
return n;
}
int res = 0;
int a = 0;
int b = 1;
for(int i = 2; i <= n; i++){
res = a + b;
a = b;
b = res;
}