When does a new born recognize his father?

A newborm won't 'recognise' their father as such. If you are part of the baby's life for its first days, then they wil get used to you and accept you as part of life; after that, you build on the relationship until they can connect the concept of 'father' with you personally.