设字符集S，其中8个字符A,B,C,D,E,F,G,H的频率是, ,…, , ，且100是第i个Fibannaci数的值，i = 1, 2, …, 8。给出这8个字符的Huffman树和编码。

首先，需要计算出每个字符的权重，即频率。

假设第一个Fibonacci数为F1=1，第二个为F2=1，第三个为F3=2，以此类推。

则频率为：A=1, B=1, C=2, D=3, E=5, F=8, G=13, H=21

接下来按照Huffman编码的步骤，构建一棵树。

1. 将所有字符作为树的叶子节点，并按照权重从小到大排序。
2. 选取权重最小的两个节点，将它们合并成一个新节点，新节点的权重为原来两个节点的权重之和。新节点作为树中的一个分支，原来的两个节点成为新节点的子节点。
3. 重复步骤2，直到所有节点都被合并成为一个根节点。

按照上述步骤，可以得到如下的Huffman树：

                          +-------+
                          |  H:21 |
                          +-------+
                         /         \
                    +------+   +------+
                    | G:13 |   |  F:8  |
                    +------+   +------+
                   /        \         |
              +------+   +------+     |
              | E:5  |   |  D:3  |     |
              +------+   +------+     |
                     |          \     |
               +------+    +------+   |
               | C:2  |    | B:1  |   |
               +------+    +------+   |
                        \             |
                         +------+     |
                         | A:1  |     |
                         +------+

最后，可以根据Huffman树来得到每个字符的编码。从根节点开始，每次向左走为0，向右走为1，直到叶子节点。比如，字符A的编码为：0 0 0 0 0 0 0 1，字符B的编码为：0 0 0 0 0 0 1 1，以此类推。

字符编码表如下：

| 字符 | 频率 | Huffman编码 |
|------|------|-------------|
| A | 1 | 00000001 |
| B | 1 | 00000011 |
| C | 2 | 000001 |
| D | 3 | 00001 |
| E | 5 | 0001 |
| F | 8 | 001 |
| G | 13 | 01 |
| H | 21 | 1 |