using System;
public class Program
{
public static void Main()
int [] num = new int [20];
num[0]=1;
num[1]=1;
for(int loop=2;loop<num.Length;loop++)
num[loop]=num[loop-1]+num[loop-2];
}
for(int loop=0;loop<num.Length;loop++)
Console.Write(num[loop] + " ");