using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Fibonacci
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("n:");
int n = int.Parse(Console.ReadLine());
int[] z = new int[n];
c(z, n);
for (int q = 0; q < n; q++)
{
Console.WriteLine(z[q]);
}
Console.ReadLine();
}
static void c(int[] a, int n)
{
a[0] = 1;
a[1] = 2;
for (int i = 2; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
}
}
}