A short note on Layman permutations

A permutation of [ ] = {1, 2, 3, …, } is called Layman permutation iff + ) is a Fibonacci number for 1 ≤ ≤ . This concept is introduced by Layman in the A097082 entry of the Encyclopedia of Integers Sequences, that is the number of Layman permutations of [ ]. In this paper, we will study Layman permutations. We introduce the notion of the Fibonacci complement of a natural number, that plays a crucial role in our investigation. Using this notion we prove some results on the number of Layman permutations, related to a conjecture of Layman that is implicit in the A097083 entry of OEIS.