E(1) = 1, E（n+1) = E(n) + 1. E(100) = 100.

 n+1 根的情况。第一次tie有两种可能。1）两个头是同一根面条的。还剩n根。2）两个头不是同一根面条的，那这两根连成了一根。仍然是剩n根。所以，E（n+1) = E(n) + 1。
不用归纳法也很好做。100根，共有200个头。一次消灭2个头。总共要100次。

这个题其实考的是英文。用古狗翻译出来是这样的：

一盘通心粉包含100面条股。

领带两个有始有终。

坚持做下去，直到有没有更宽松的两端。

循环结束的预期是什么？