Question

有递推公式的数列一定有通项公式吗

Answer 1

这个可不一定，例如递推公式S(n)=S(n-1)+1/n，它实际上是“调和级数求和”，
至今还没有人求出S(n)。所以至今认为，它是没有通项公式，等以后有人求出了，就破纪录了。