The recurrence relationship for can be obtained by observing that for each straight permutation \break for which we can obtain a straight permutation by removing . Indeed is "surrounded" by and, so by removing it, and become neighbors, and thus the newly formed permutation is indeed straight.
Ang pagbabalik ng relasyon para sa ay maaaring makuha sa pamamagitan ng observing na para sa bawat tuwid permutasyon \ break para sa kung saan maaaring makuha namin ang isang tuwid na permutasyon sa pamamagitan ng pag-aalis . Siyanga ay "napapaligiran" sa pamamagitan ng at, Kaya sa pamamagitan ng pagtanggal na ito, at maging kapitbahay, at sa gayon ay ang bagong nabuo permutasyon nga ay matuwid.