On Stern's Diatomic Sequence 0,1,1,2,1,3,2,3,1,4,...

Abstract

We investigate several of the many interesting properties of the title sequence. In particular, we focus on the combinatorics of the sequence (e.g., what the numbers count), some parallels with the Fibonacci sequence, some connections with Minkowski's question-mark function, and some geometric aspects.