Newly-discovered fossil suggests birds evolved very rapidly after the dinosaurs went extinct.