python - Python是否有一个Package来解决使用递归关系定义的序列？

Python是否具有Package来解决使用递归关系定义的序列？

例如，“ Maxima”可以使用包“ solve_rec”直接解决递归关系。

Python有类似的功能吗？

最大值代码：

kill(all);

load("solve_rec")$

a[n]-a[n-1]-a[n-2]=0;

solve_rec(%, a[n],a[1]=2,a[2]=3);

输出：

a[n]-a[n-1]-a[n-2]=0

 a[n]=((sqrt(5)+1)^n*(3*sqrt(5)+5)*2^(-n-1))/5-((sqrt(5)-1)^n*(3*sqrt(5)-5)*2^(-n-1)*(-1)^n)/5

最佳答案

这种类型的递归关系是线性和齐次的。线性齐次递归关系是一类特殊的递归关系，相对容易解决（至少要手动解决）。但是，并非所有的递归关系都具有闭合形式，在那些递归关系中，并非都属于计算机可以常规解决的特殊类。 Python没有内置的递归关系求解器，因此无法使用Python编写可以解决任意递归关系的模块。

关于python - Python是否有一个Package来解决使用递归关系定义的序列？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/51105876/