我好像记得之前看具体数学还是看哪篇文章的时候看到过一个结论：

• 所有递推式都可以表示为通项式

忘了在哪里看到了，我想了一下觉得好像没有问题 ，但是我觉得仅仅靠“我觉得”的话是十分不靠谱的。

问该结论的正确性。

若该结论正确，那么我是否可以说递推与推式子求解一个问题本质上是相同的嘞？QwQ