模拟赛中遇到的一个式子 fn=n2×∑i=1n−1(n−2i−1)fifn−if_n=\frac{n}{2}\times \sum_{i=1}^{n-1} \binom{n-2}{i-1}f_i f_{n-i}fn=2n×∑i=1n−1(i−1n−2)fifn−i
然后打表发现 fn=nn−2f_n=n^{n-2}fn=nn−2，居然是 prufer 序列的凯莱公式。
但我们没人能证明，所以向大佬们求助。
