The pidgeonacci sequence