Числа Фибоначчи делящиеся на 5 без остатка - C#

Формулировка задачи:

Пытаюсь написать программу, которая из чисел Фибоначчи через рекурсию и использование пользовательских методов должна выводить такие числа, которые делятся на 5 без остатка. Вот что напрограммировал я:

namespace Fibonacci
{
    class Program
    {
        static int Fibonacci(int n)
        {
            int elem = 0, number = 0;
            for (int i = 0; i < number; i++)
            {
                if (Fibonacci(n) % 5 == 0)
                {
                    number = int.Parse(Console.ReadLine());
                    elem += 1;
                }
            }
            return (n <= 2 ? 0 | 1 : Fibonacci(n - 1) + Fibonacci(n - 2));
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Введите количество элементов последовательности: ");
            int number = int.Parse(Console.ReadLine());
            Console.Write("{0,5}", Fibonacci(number));
            Console.ReadLine();
        }
    }
}

Решение задачи: «Числа Фибоначчи делящиеся на 5 без остатка»

textual
                            Листинг программы 
                        

                            namespace ConsoleApplication1 {
    class Program {
        static IEnumerable<long> Fibonacci() {
            long prev, next = 1, sum = 0;
            for (;; prev = next, next = sum, sum = prev + next)
                yield return sum;
        }
        static void Main() {
            Console.WriteLine("Введите количество элементов последовательности: ");
            var number = int.Parse(Console.ReadLine());
            foreach (long value in Fibonacci().Take(number).Where(n => n % 5 == 0))
                Console.WriteLine(value);
            Console.ReadLine();
        }
    }
}
                        