师傅与徒弟的面试

一天，一位年轻人去应聘一家公司的程序员徒弟，面试他的是一位经验丰富的师傅。 师傅：“年轻人，你会写递归函数吗？” 徒弟：“会，当然会！” 师傅：“好，那你给我写一个递归函数，计算斐波那契数列。” 徒弟斟酌了一会儿：“师傅，请不要怪我，我之前遗忘掉了，你能给我复习一下吗？” 师傅：“好吧，斐波那契数列是这样的：第一项是1，第二项是1，从第三项开始，每一项都是前两项之和。你明白了？” 徒弟：“嗯，明白了！” 于是，徒弟开始写代码，努力地思考了许久。最终，他充满自信地递交了答卷。 师傅接过答卷，瞄了一眼，然后哈哈大笑起来。 徒弟着急地问：“师傅，有错吗？我写错了吗？” 师傅笑著回答：“没错，你的代码完美运行了！只是你的递归函数没有递归调用自己而已！”