西 坪

算法题来自 CSDN ：http://topic.csdn.net/u/20091001/15/40BF4993-8ED7-45CC-968F-97C524DAE3C4.html

问题： 一个农夫养了一头牛，三年后，这头牛每年会生出1头牛，生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？

这个问题的数学模型是类似于斐波那契（Fibonacci）数列，其计算式为：

F(n) = 1 , n<3

或

F(n) = F(n-3) + F(n-1) , n >=3

十年后是28头牛。实现算法时该贴提到了两种实现方式，一种是用过程的方法实现该数列，另一种是面向对象的方法实现。第二种方法确实更好一些，但是原帖实现似乎并不理想。

Related posts:

1. 算法解题思考过程[总结]
2. 益智思考题以及分析