Проверить лежат ли в массиве числа Фибоначчи

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
 
namespace Rextester
{
     public static class Extensions{
            public static IEnumerable<(int, T)> Enumerate<T>(this IEnumerable<T> array) => array.Select((item, index) => (index, item));
        }
    
    public class Program
    {
        public static void Main(string[] args)
        {
           
            int[] arr = new int[]{0, 1, 1, 2, 3, 5, 8};
            
            var isFibArray = arr.Enumerate().All(element => element.Item2 == generateNFibbNumber(element.Item1));
            if (isFibArray) Array.Reverse(arr);
            
            Array.ForEach(arr, x => Console.WriteLine(x));
            
        }
        
        static int generateNFibbNumber(int index){
            return index <= 1 ? index : generateNFibbNumber(index - 1) + generateNFibbNumber(index - 2);
        }
    }
}

int[] arr = new int[] { 0 , 1 , 1, 2}
bool isFeb = true;
 
for(int i = 0; i < arr.Length; i++)
if((i < 2 && a[i] != i) || (i > 1 && arr[i] != arr[i - 1] + arr[i - 2]))
    {isFeb = false;break;}
 
if(isFeb)
  Array.Reverse(arr);