学步园

using System;
using System.Collections;

namespace QueueYanghui
{
 /// <summary>
 /// Class1 的摘要说明。
 /// </summary>
 class Class1
 {
  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main(string[] args)
  {
   int n = Convert.ToInt32(Console.ReadLine());
   Queue q = new Queue();
   q.Clear();
   q.Enqueue(1);q.Enqueue(1);
   int s = 0;
   for(int i=1;i<=n;i++)
   {
    Console.WriteLine("");
    q.Enqueue(0);
    for(int j=1;j<=i+2;j++)
    {
     int t=(int)q.Dequeue();
     q.Enqueue(s+t);
     s=t;
     if(j!=i+2)
      Console.Write(s.ToString()+" ");
    }
   }
  }
 }
}