A man who was fatally shot by a police officer in Old Bridge earlier this year was holding a knife at the time and ran down a staircase with the weapon in his hands before the officer opened fire, according to video footage released by investigators Tuesday.