Выяснить, входит ли заданное число а в последовательность чисел

using System;
class Pell {
    static int k = 0;
    static void Main() {
    int.TryParse(Console.ReadLine(), out k);  
    if(checkNumbers()){
        Console.Write("Число {0} есть в этой последовательности", k);
    }else{
        Console.Write("Числа {0} нет в этой последовательности", k);
    }
  }
  static bool checkNumbers(){
    int n = 0;
    for(int i = 1; i < 30; i += 1){
        n = (int)((Math.Pow(1 + Math.Sqrt(2), i) - Math.Pow(1 - Math.Sqrt(2), i))/ (2 * Math.Sqrt(2))) + 1;
        if(verifyNumber(delegate(int v){ return n == v ? true :false;}))return true;
    }
    return false;
  }
  static bool verifyNumber(Predicate<int> procedur){
      if(procedur(k)){
          return true;
      }
      return false;
  }
}

static void Main(string[] args)
{
    // 1 2 5 12 29 70 169 408 985 2378 5741 13860 33461 80782 195025 470832
    // 1136689 2744210 6625109 15994428 38613965 93222358 225058681 543339720 1311738121
    int.TryParse(Console.ReadLine(), out var k);
 
    Console.Write(CheckNumber(k) ? "Число {0} есть в этой последовательности" : "Числа {0} нет в этой последовательности", k);
 
    Console.ReadKey();
}
 
private static bool CheckNumber(int k)
{
    var n = 1;
    if (k == n) return true;
 
    var bef = 0;
    for (var i = 1; i < 30; i += 1)
    {
        var prev = n;
        n = n * 2 + bef;
        bef = prev;
        if (k == n) return true;
    }
    return false;
}