Recurrence leading to simple closed form for Fishburn numbers – mathoverflow.net

Let $a(n)$ be A022493, i.e., an integer sequence known as Fishburn numbers: number of linearized chord diagrams of degree $n$; also number of nonisomorphic interval orders on $n$ unlabeled points. ...