Elton John says Michael Jackson came off as "genuinely mentally ill" late in life -- which left the Rocket Man himself believing the King of Pop had gone off the deep end. The singer makes some pretty big claims about MJ in his new memoir, "Me,"…