递归算法输出数列的前N个数

数列1,1,1,3,5,9,17,31,57,105……N大于3时，第N个数为前三个数之和。

   for (int i = ; i < ; i++)
             {
                 listint.Add();
             }
             test3();
             test3();

  List<int> listint = new List<int>();
         int test3(int n)
         {
             int result = ;
             if (n > )
             {
                 result = test3(n - ) + test3(n - ) + test3(n - );
                 listint[n-]=result;
             }
             else
             {
                 result = ;
             }
 
             return result;
         }
 
         void test3()
         {
             foreach (int a in listint)
             {
                 MessageBox.Show(a.ToString());
             }
         }