the answer to the question is given as option c but when I am solving, it is coming as option a. Is the answer wrong? Am I solving incorrectly? Please confirm
The characters a to $h$ have the set of frequencies based on the first 8 Fibonacci numbers as follows: a: $1, \mathrm{~b}: 1, \mathrm{c}: 2, \mathrm{~d}: 3, \mathrm{e}: 5, \mathrm{f}: 8, \mathrm{~g}: 13, \mathrm{~h}: 21$ A Huffman code is used to represent the characters. What is the sequence of characters corresponding to the following code?
\[
110111100111010
\]
(a) fdheg
(b) ecgdf
(c) dchfg
(c) fehdg
