算法递进笔记之农场牛生牛问题算法及内存解析

问题描述：

    农场中有5岁的母牛，开始生小牛，每只牛4年后生且每年都只生一头小头，假定所生的的均为母牛，按照以上牛生牛原则，请问n年后农场有多少牛？

利用罗列的方式看是否有规律：

第1年：A  A1

第2年：A   A1  A2

第3年：A   A1  A2  A3

第4年：A   A1  A2  A3  A4

第5年：A   A1  A2  A3  A4  A5  A11        /*第五年的牛=上一年的牛+上一年四年前那年的牛可以生小牛（即生出的小牛数）*/

第6年：A   A1  A2  A3  A4  A5  A11  A6  A 12  A21