(USA TODAY) Before getting into Tuesday night's show, Jimmy Fallon took a few minutes to remember Robin Williams.

The Tonight Show host choked up a bit as he said, "If you never saw the guy's stand-up, you need to YouTube it right now. He was amazing. He was funny. He was fast. He would weave in and out of characters …" And rather than try to explain it, Fallon gave a pretty convincing impression of the manic comic.

"You'd watch him," Fallon said as he climbed back into his chair, "and you'd cry laughing. And you'd think, 'I'm never going to see anyone like this human, ever. His brain was always thinking 10 steps ahead of what he was saying. He was like the Muhammad Ali of comedy."

After showing a clip of Williams running around Johnny Carson's stage in leather pants in his very first Tonight Show appearance in 1981 (he would visit 33 times in all), Fallon climbed up on his desk for a Dead Poets salute, calling out, "O Captain, my Captain, you will be missed."

Check out the video below.

Similar Stories...

Remember Robin Williams as comic genius

Watch Conan O'Brien break Robin Williams news to audience

Robin Williams' daughter Zelda shares touching tribute to her dad

'Mork and Mindy' house becomes memorial

Robin Williams 'Family Guy' episode aired just before death

GALLERY: Robin Williams through the years

Show Thumbnails
Show Captions

VIDEO: Robin Williams helped fulfill dying girl's wish

For one family, Robin Williams touched their lives in a way they will never forget. Williams flew cross-country to spend time with Jessica Cole, who was losing her battle with a brain tumor, as part of the Make-A-Wish program.

Read or Share this story: http://on.wtsp.com/1ouJgPX