Вывести числа последовательности Фибоначчи, которые меньше заданного числа ( рекурсия)

   static void Func(int n, int a, int b, int max)
    {
        if (n < 2)
        {
            Console.WriteLine(1);
            Func(++n, a, b, max);
        }
        else
            if (a + b <= max)
            {
                Console.WriteLine(a + b);
                Func(++n, b, a + b, max);
            }
    }
    public static void Main()
    {
        int max = 1000;
        Func(0, 1, 1, max);

        public static List<uint> FibonaccNumbers(uint limit)
        {
            List<uint> ret = new List<uint>() { 0 };
 
            if (limit > 1)
            {
                ret.Add(1);
                uint sum;
                while ((sum = ret[ret.Count - 1] + ret[ret.Count - 2]) < limit)
                    ret.Add(sum);
            }
            return ret;
        }

                uint limit = 1000;
                Console.WriteLine(string.Join("\r\n", FibonaccNumbers(limit)));
                Console.ReadLine();

        public static List<uint> FibonaccNumbers(uint limit)
        {
            List<uint> ret = new List<uint>() { 0 };
            uint a = 0, b = 1;
 
            if (limit > 1)
            {
                ret.Add(1);
                addFibonacc();
            }
 
            return ret;
 
            void addFibonacc()
            {
                uint sum = a + b;
                if (sum < limit)
                {
                    ret.Add(sum);
                    (a, b) = (b, sum);
                    addFibonacc();
                }
            }
 
        }