//用迭代算法算出第m个值
//1,1,2,3,5,8...;
//{1,0+1,1+1,1+2,2+3 ,3+5}
static void Main(string[] args)//Main方法 必须为静态方法 可以void (无返回参数)或者int (整型返回类型)
{
int sum = 1;
int persum= 0;
int m = Convert.ToInt32(Console.ReadLine());
int [] bn=new int[m+1];
bn[0] = 0;
for (int i = 1; i<= m; i++)
{
bn[i] = bn[i-1];
sum = sum + bn[i];
bn[i] = persum;
persum= sum;
Console.Write(sum + ",");
}
Console.ReadKey();
}