Fibonacci数列简单动态规划

public class Solution {
public int Fibonacci(int n) {
if(n<=1)
return n;
int[] fi=new int[n+1];//定义一个数组保存值
fi[0]=0;
fi[1]=1;
for(int i=2;i<=n;i++){
fi[i]=fi[i-1]+fi[i-2];//依次递归运算直至fi

}
return fi
;   //返回fi

}
}