rabbbit
V2EX  ›  问与答

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

  •  
  •   rabbbit · Aug 5, 2018 · 3101 views
    This topic created in 2847 days ago, the information mentioned may be changed or developed.

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

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

    4 replies    2018-08-05 15:35:17 +08:00
    ayyll
        1
    ayyll  
       Aug 5, 2018 via Android
    可以构造等比数列推。。。好多种推法吧 线代,母函数什么乱七八糟的
    Weijianism
        2
    Weijianism  
       Aug 5, 2018 via Android   ❤️ 1
    先将 1-x-x^2 因式分解得到两个分母,然后待定系数法得到分子(话说这个高中 /大学求不定积分很常用的啊)
    snnn
        3
    snnn  
       Aug 5, 2018   ❤️ 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  
       Aug 5, 2018 via Android
    线性代数好像学过
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5303 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 53ms · UTC 08:44 · PVG 16:44 · LAX 01:44 · JFK 04:44
    ♥ Do have faith in what you're doing.