151121(2)

Ruby


Self-avoiding walk(6)

3 x n について、漸化式を利用してみた。
オンライン整数列大辞典の
A006192（http://oeis.org/A006192/list）
と比較し、答え合わせしてみる。

def A006192(n)
  ary = [1, 4, 12, 38]
  (5..n).each{|i| ary[i - 1] = 4 * ary[i - 2] - 3 * ary[i - 3] + 2 * ary[i - 4] + ary[i - 5]}
  ary[0..n - 1]
end
ary = A006192(24)

# OEIS A006192のデータ
ary0 =
[1,4,12,38,125,414,1369,4522,14934,49322,162899,
 538020,1776961,5868904,19383672,64019918,
 211443425,698350194,2306494009,7617832222,
 25159990674,83097804242,274453403399,906458014440]
# 一致の確認
p ary == ary0