Python 是否有解决使用递归关系定义的序列的包?
例如“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 编写可以求解任意递归关系的模块。
