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

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

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

 List<int> listint = new List<int>(); 
        int test3(int n)
        {
            int result = 1;
            if (n > 3)
            {
                result = test3(n - 1) + test3(n - 2) + test3(n - 3);
                listint[n-1]=result;
            }
            else
            {
                result = 1;
            }
            
            return result;
        }

        void test3()
        {
            foreach (int a in listint)
            {
                MessageBox.Show(a.ToString());
            }
        }