Проверить образуют ли введённые цифры последовательность Фибоначчи

string str = "sf1dfd1dfd2dd3feeewe5ewer8dssddfs13efs";
int[] mas = Regex.Matches(str, @"\d+").Cast<Match>().Select(x => int.Parse(x.Value)).ToArray();

using System;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;
using System.Text.RegularExpressions;
 
namespace ConsoleApp
{
    class Program
    {
        static void Main(string[] args)
        {
            var p = new Program();
 
            var text = "2gghg3ghgh5ghgh8fgfg13gfdgdfg21fdfdfs";
 
            var numberCollection = p.StringToNumberCollection(text);
 
            var fibonacciCollection = p.Fibonacci(numberCollection.Count() + 2).Skip(2);
 
            Console.WriteLine(string.Join(" ", numberCollection));
 
            Console.WriteLine(string.Join(" ", fibonacciCollection));
 
            Console.ReadKey(false);
        }
 
        private IEnumerable<BigInteger> StringToNumberCollection(string text)
        {
            return Regex.Split(text, @"\D+", RegexOptions.CultureInvariant)
                .Where(s => !string.IsNullOrWhiteSpace(s))
                .Select(BigInteger.Parse);
        }
 
        private IEnumerable<BigInteger> Fibonacci(int count)
        {
            BigInteger f1 = 1, f2 = 1, f3;
            while (count-- > 0)
            {
                yield return f1;
                f3 = f1 + f2;
                f1 = f2;
                f2 = f3;
            }
        }
    }
}

string str = "sf1dfd1dfd2dd3feeewe5ewer8dssddfs13efs";
MatchCollection mc = Regex.Matches(str, @"\d+");
 
int[] mas = new int[mc.Count];
 
for (int i = 0; i < mc.Count; i++)
      mas[i] = int.Parse(mc[i].Value);