斐波那契数列
b转换为第三个数,a转换为第二个数
int fib(int N){
if(N==0||N==1) return N;
int a=0,b=1;
for(int i=2;i<=N;i++){
b=a+b;
a=b-a;
}
return b;
}
斐波那契数列
b转换为第三个数,a转换为第二个数
int fib(int N){
if(N==0||N==1) return N;
int a=0,b=1;
for(int i=2;i<=N;i++){
b=a+b;
a=b-a;
}
return b;
}