摘要： 一、由数羊引起的有一道经典的面试题是这样的。 题目：一头母羊的寿命是5年,它会在第2年底和第4年底各生下一头母羊,第5年底死去, 问一开始农场有1头母羊,N年后,农场会有多少只母羊？ (假设没有公羊也会生羊，而且只只生母羊，不要较真 - -!)乍一看不知所云，其实慢慢分析so easy! 思路： 年数 羊的个数 备注 1 1 1只羊 2 2=1+1 生1只 3 2 不生 4 4=2+2 第1只在第4年生，第2只在第2年生 5 3=4-1 第1只样死去 6 6=3+3 第2只在4年生，第3只在第2年生，第4只在第2年生 7 5=6-1 第2... 阅读全文