兔子算法求编程代码参考！

Question

  假设有一对兔子 刚出生是1 表示1月份 然后过一个月长大 2月份 3月份繁殖 现在又两对了。在4月份时 第一对兔子又繁殖就是2+1 第二对兔子长大 现在是3对。5月份时 第一对兔子又繁殖 3+1 第二对兔子繁殖 4+1 现在是5对 以此类推（兔子不死） 求1年后 有多少对？n年呢？

Answer 1

第几月     兔子 个数1              1
2              1
3              2
4              3
5              5第N年的兔子 其实 是第n-1年+上n-2年的兔子生的兔子
所以 就是f(n)=f(n-1)+f(n-2)
考虑到可能是面试，就没有用递归，这么写 复杂度会小点，当然 Dictionary也可以用int[] static Dictionary<int, int> dic = new Dictionary<int, int>();
       private static int Test(int n)
       {           if(!dic.ContainsKey(1))
           {           dic.Add(1, 1);
           }
           if (!dic.ContainsKey(2))
           {
               dic.Add(2, 1);
           }
           for (int i = 3; i <= n; i++)
           {
               if (!dic.ContainsKey(i))
               {
                   dic[i] = dic[i - 1] + dic[i - 2];
               }
           }
           return dic[n];
       }