“A wiry, calming presence backstage, Mr. Johnson choreographed solo shows and revues for performers including Ann-Margret, Bernadette Peters, Tommy Tune and Shirley MacLaine, who once christened him the ‘heir apparent’ to acclaimed choreographers Michael F. Bennet and Bob Fosse. Yet Mr. Johnson remained best known for his work with Brooks” – the dancing in “Springtime for Hitler” in The Producers, the “Puttin’ on the Ritz” tap dance in Young Frankenstein, Madeline Kahn’s burlesque number in Blazing Saddles, the Busby Berkeley-style monks and nuns in History of the World: Part I.