Improved fibs implementation.