离散数学题:递归式转为非递归式
问题描述:
离散数学题:递归式转为非递归式
F0=1,F=2,Fn=4Fn-1+4Fn-2,求出Fn
答
通过特征方程x^2=4x+4把二阶递归降为一阶递归,具体方法看这里
虽然数据不一样,但是方法是一样的.