A few years back, Sergey and Larry were on NPR's Fresh Air. At one point in the interview, Terry Gross says "I tried searching for 'Google' by putting 'Google' into the search box and clicking I'm Feeling Lucky, but it didn't seem to do anything." Larry tries to explain what happened, but it seemed to go over Terry's head. At one point during the explanation I think Sergey mentioned recursion, and Terry asks "Recur-what?" To which Larry's reply was something like "Sergey is just geeking out, nevermind."
edit: maybe I'm misrembering the details a bit. From http://www.webmasterworld.com/forum3/17770.htm -
"Yah, it was a pretty interesting segment. Sergey talked about idempotence. :) The host (terry gross?) wondered why when you go to www.google.com and type in google and hit I'm Feeling Lucky, it went back to the main google page. Larry called it recursion. I could just imagine NPR listeners' heads shaking all across America. :)"