In this paper, we present new relationships between the terms of sequence {R n } and {S n } and permanents of some upper Hessenberg matrices.