Did John Lennon write a song for David Bowie?

Yes. John Lennon wrote the song "Fame" for David Bowie. The song was the lead single of David Bowie's breakthrough 1975 album "Young Americans".