问题是字母表可以组成多少个长度为n的字符串。
条件是：
字母可以在字符串中重复
只有字母表中与字母相邻的字母才能在字符串中相邻放置。例如，如果n=4，字符串可以是d、abab、b、wxyz、xwxw等等。它们不能是e，cdeg，aaaa，因为字母表中只有相邻的字母可以放在一起。
我有n的答案，当：
如果n=3，答案是98
如果n=4，答案是192
如果n=8，答案是2896
如果n=15，答案是342840
如果n=30，答案是9841989098
如果n=40，答案是9329564680878
当n=50时，我需要找到答案。我做的算法在10秒内直到30秒都能得到正确的答案。然而，30岁以后，我认为由于我的算法的递归性质，它一直在运行，我还没有得到答案。
以下是我的java代码：

class Alphabet {

  public int n;

  public long counter = 0;

  public static void main(String[] args) {
    Alphabet a = new Alphabet(15);
    a.run();
  }

  public Alphabet(int n) {
    this.n = n;
  }

  public void run() {

    for (int i = 0; i < 13; i++) {
        this.attach(i, 1);
    }

    System.out.println(this.counter * 2);
  }

  public boolean attach(int letter, int length) {

    if (length == this.n) {
        this.counter++;
        return true;
    }

    if (letter == 0) {
        this.attach(1, length + 1);
        return true;
    }

    if (letter == 25) {
        this.attach(24, length + 1);
        return true;
    }

    this.attach(letter - 1, length + 1);
    this.attach(letter + 1, length + 1);

    return true;
  }
}

有没有更有效的方法得到答案？