Implement fibonacci grammar and check productions.