f(1)=1*f(1-1)=f(0)=1
f(2)=2*f(2-1)=2f(1)=2
f(3)=3*f(3-1)=3f(2)=6
f(4)=4*f(4-1)=4f(3)=24