V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
rabbbit
V2EX  ›  问与答

关于斐波那契通项公式,这步是怎么推导出来的?

  •  
  •   rabbbit · 2018-08-05 14:10:44 +08:00 · 2385 次点击
    这是一个创建于 2309 天前的主题,其中的信息可能已经有所发展或是发生改变。

    这个黄金分割数是干嘛用的?

    https://www.youtube.com/watch?v=CR-nmp97Ayo 时间 6:26

    4 条回复    2018-08-05 15:35:17 +08:00
    ayyll
        1
    ayyll  
       2018-08-05 14:55:33 +08:00 via Android
    可以构造等比数列推。。。好多种推法吧 线代,母函数什么乱七八糟的
    Weijianism
        2
    Weijianism  
       2018-08-05 15:16:16 +08:00 via Android   ❤️ 1
    先将 1-x-x^2 因式分解得到两个分母,然后待定系数法得到分子(话说这个高中 /大学求不定积分很常用的啊)
    snnn
        3
    snnn  
       2018-08-05 15:30:52 +08:00   ❤️ 1
    求解特征函数:
    x^2=x^1+1

    假设得到两个解:x_1, x_2

    然后令通项公式为:
    a_n = C_1 * x_1^n + C_2 * x_2^n

    把数列的前几项代进去,求解出 C_1 和 C_2.

    这是通用做法,不光适用于 fib。
    Sanko
        4
    Sanko  
       2018-08-05 15:35:17 +08:00 via Android
    线性代数好像学过
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2814 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 07:23 · PVG 15:23 · LAX 23:23 · JFK 02:23
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.