剑指offer 10.1 斐波那契数列
(不用递归),时间复杂度O(n),空间复杂度O(1)
public class Solution {
public int Fibonacci(int n) {
if(n==0||n==1)
return n;
int pre1=0;
int pre2=1;
int ans=0;
for(int i=2;i<=n;i++){
ans=pre1+pre2;
pre1=pre2;
pre2=ans;
}
return ans;
}
}