MathDB
writer Arthur has n co-authors who write books with him, Fibonacci numbers

Source: 2022 Baltic Way p7

November 13, 2022
combinatoricsFibonacciFibonacci NumbersFibonacci sequence

Problem Statement

The writer Arthur has n1n \ge1 co-authors who write books with him. Each book has a list of authors including Arthur himself. No two books have the same set of authors. At a party with all his co-author, each co-author writes on a note how many books they remember having written with Arthur. Inspecting the numbers on the notes, they discover that the numbers written down are the first nn Fibonacci numbers (defined by F1=F2=1F_1 = F_2 = 1 and Fk+2=Fk+1+FkF_{k+2}= F_{k+1} + F_k). For which nn is it possible that none of the co-authors had a lapse of memory?