using System; namespace Questions{ class Program{ public static void Main(string[] args){ int n = int.Parse(Console.ReadLine()); for (int i = 0; i < n; i++) { int a = int.Parse(Console.ReadLine()); if (a == 1 || a == 2) { Console.WriteLine(1); continue; } int[] data = new int[a + 1]; data[1] = data[2] = 1; for (int j = 3; j <= a; j++) { data[j] = data[j - 1] + data[j - 2]; } Console.WriteLine(data[a]); } Console.ReadKey(); } } }