1、3、4、7、11、18、29......的通用式是什么?

这组数据就是后面的数是前面两个数字的和,可是,我不能化成通用式。谢谢指教!... 这组数据就是后面的数是前面两个数字的和,可是,我不能化成通用式。谢谢指教! 展开
 我来答
深空星尘
2008-09-12 · TA获得超过2万个赞
知道大有可为答主
回答量:3608
采纳率:50%
帮助的人:3114万
展开全部
裴波那契数列!
递推公式:F(n+2) = F(n+1) + F(n)
其通式的推导较为复杂:
F(n+2) = F(n+1) + F(n) => F(n+2) - F(n+1) - F(n) = 0
令 F(n+2) - aF(n+1) = b(F(n+1) - aF(n))
展开 F(n+2) - (a+b)F(n+1) + abF(n) = 0
显然 a+b=1 ab=-1
由韦达定理知 a、b为二次方程 x^2 - x - 1 = 0 的两个根
解得 a = (1 + √5)/2,b = (1 -√5)/2 或 a = (1 -√5)/2,b = (1 + √5)/2

令G(n) = F(n+1) - aF(n),则G(n+1) = bG(n),且G(1) = F(2) - aF(1) = 1 - a = b,因此G(n)为等比数列,G(n) = b^n ,即
F(n+1) - aF(n) = G(n) = b^n --------(1)

在(1)式中分别将上述 a b的两组解代入,由于对称性不妨设x = (1 + √5)/2,y = (1 -√5)/2,得到:
F(n+1) - xF(n) = y^n
F(n+1) - yF(n) = x^n
以上两式相减得:
(x-y)F(n) = x^n - y^n
F(n) = (x^n - y^n)/(x-y) = {[(1+√5)/2]^n-[(1-√5)/2]^n}/√5

有关裴波那契数列的问题,可参考

参考资料: http://baike.baidu.com/view/668221.html?wtp=tt

华瑞RAE一级代理商
2024-04-11 广告
Minimax 电商平台4是我们广州江腾智能科技有限公司推出的一款高端智能机器人。它集合了先进的人工智能技术,具备强大的学习和适应能力,可以根据不同环境进行自我优化。Minimax 电商平台4在多个领域都有广泛应用,如智能家居、医疗辅助、工... 点击进入详情页
本回答由华瑞RAE一级代理商提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式