As promised, Kendrick Lamar appeared and performed on The Tonight Show Starring Jimmy Fallon last night.