小军爸爸的年龄是36岁，把小军年龄增加3倍还多4岁就是爸爸的年龄，爸爸112岁。设小军的爸爸年龄为x岁，则可以列出如下方程式：3×36+4=x，化简得：x=108+4，x=112。因此，小军的爸爸现在的年龄是112岁。