160225

Ruby


隣り合う階乗の和(1)

オンライン整数列大辞典の
A001048（http://oeis.org/A001048/list）
と比較し、答え合わせしてみる。

def f(n)
  return 1 if n == 0
  (1..n).inject(:*)
end

def g(n)
  f(n - 1) + f(n)
end

def A001048(n)
  (1..n).map{|i| g(i)}
end
ary = A001048(20)

# OEIS A001048のデータ
ary0 =
[2,3,8,30,144,840,5760,45360,403200,3991680,
 43545600,518918400,6706022400,93405312000,
 1394852659200,22230464256000,376610217984000,
 6758061133824000,128047474114560000,
 2554547108585472000]
# 一致の確認
p ary == ary0