动态规划拯救世界
斐波那契数列
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
public class Solution {
public int Fibonacci(int n) {
//动态规划
int[]array=new int[2];//记录后面两个f值就好，空间复杂度为O(1)
for(int i=0;i<=n;i++){//时间复杂度O（n）
if(i<2) array[i]=i;
else {
int sum=array[0]+array[1];
array[0]=array[1];
array[1]=sum;
}
}
return array[1];
}
} 
，那不应该啊，我就这一个基本上收到不少面试了