定義知ってるなら地道に計算してもよし、

(2n)!! = 2^n n!
(2n+1)!! = (2n+1)!/(2n)!!

を使ってもいいんじゃない。