离散数学题:递归式转为非递归式

F0=1,F=2,Fn=4Fn-1+4Fn-2,求出Fn
2025-06-28 22:52:57
推荐回答(1个)
回答1:

通过特征方程x^2=4x+4把二阶递归降为一阶递归,具体方法看这里
http://zhidao.baidu.com/question/80567351.html
虽然数据不一样,但是方法是一样的。