Just did this.

1) In my case, I chose to install gcc-4.1:


sudo apt-get install gcc-4.1

Don't forget to also install gfortran.

2) Fire up MATLAB, do