Travel mode effect on fatigue recovery?

[Mr Grumpy]

Just to add that a unit digging in, building a bridge or located in a minefield hex will not recover fatigue as well.

The amount of fatigue that a unit meeting the criteria actually recovers is variable and I believe it is possible not to recover any at all if you are very unlucky.

Any fatigue recovered at night is doubled. 

And as the others said it makes no difference if you are deployed or in T mode, the only exception is cavalry in the FWWC series does not recover fatigue when in T (mounted) mode.