离散数学题：递归式转为非递归式
题目
离散数学题：递归式转为非递归式
F0=1,F=2,Fn=4Fn-1+4Fn-2,求出Fn
答案
通过特征方程x^2=4x+4把二阶递归降为一阶递归,具体方法看这里
虽然数据不一样,但是方法是一样的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 氢氧化钡和稀硫酸能不能反应?
- 用英语的五种基本句型造各造5个句子
- 已知每只铅笔2元,每只圆珠笔9元,每只钢笔21元.问三种笔各有多少只?
- 找出错的英文. You must switch off your moblie phone.
- 举一个利用动物本能或运用仿生学造福人类的事例
- 父子两人今年分别为35岁和9岁,多少年后父亲的年龄是儿子的年龄的2倍
- 已知：点O在三角形ABC的内部,点D.E.F分别在线段OA,OB,OC上,OD:OA=OE:OB=OF:OC.求 三角形ABC相似DEF
- 某无色透明溶液与金属铝反应放出H2
- 一个巨人身高2.5米,如果他沿着地球的赤道走一圈,头顶经过的距离比脚底经过的距离多几米
- 系统包括组织,组织包括器官为什么不正确?