LM317 Help

I will be making an Arduino fan controller which will regulate the voltage on the fan

I am assuming the fan is 12V, the simple answer is not to use a regulator circuit like this but to use a FET driver in the continuous (non switched) mode.