Generalized Fibonacci recurrences and the lex-least De Bruijn sequence