尝试了三种方法,递归,数组存储,变量滚动存储。
int fib(int n){
if(n <= 1) return n;
int a = 0, b = 1, c = 0;
for(int i = 1; i < n; ++i){
c = a + b;
a = b;
b = c;
}
return c;
}
尝试了三种方法,递归,数组存储,变量滚动存储。
int fib(int n){
if(n <= 1) return n;
int a = 0, b = 1, c = 0;
for(int i = 1; i < n; ++i){
c = a + b;
a = b;
b = c;
}
return c;
}