We examine the Fibonacci length of certain centro-polyhedral groups and show that in some cases the lengths depend on tribonacci sequences. Further we obtain specific examples of infinite families of three-generator groups with constant, linear and (3-step) Wall number dependent Fibonacci lengths.