Числа Фибоначчи на отрезке [a,b] - C#

static int fib(int n)
        {
            int x = 1;
            int y = 0;
            int ans = 0;
            for (int i = 2; i <= n; i++)
            {
                ans = x + y;
                x = y;
                y = ans;
            }
            return ans;
        }
        static void Main(string[] args)
        {
            Console.Write("Начало: ");
            int st = int.Parse(Console.ReadLine());
            Console.Write("Конец: ");
            int end = int.Parse(Console.ReadLine());
            for (int i = 1; i <= 45; i++)
            {
                int n = fib(i);
                if (n >= st && n <= end)
                    Console.WriteLine(n);
                if (n > end)
                    break;
            }
 
            Console.ReadKey();
        }