karlxu
V2EX  ›  问与答

请教下斐波纳契数列的问题

  •  
  •   karlxu · Nov 2, 2016 · 2631 views
    This topic created in 3655 days ago, the information mentioned may be changed or developed.

    这道题是不是 A?
    6 replies  •  2016-11-02 14:57:01 +08:00
    cheetah
    cheetah
    Nov 2, 2016❤️1
    1
    不是
    debiann
    debiann
    Nov 2, 2016 via iPhone❤️1
    2
    c
    Herobs
    Herobs
    Nov 2, 2016 via Android❤️2
    3
    答案本身也是个递推式, f(n) = f(n-1) + f(n-2) + 1 。

    0 0 1 2 4 7 12...
    karlxu
    karlxu
    OP
    Nov 2, 2016
    4
    谢谢大家,明白了
    lxgeek
    lxgeek
    Nov 2, 2016
    5
    画下图是树形的,看看 SICP 的第一章理解更深刻。
    waytoexplorer
    waytoexplorer
    Nov 2, 2016 via iPhone
    6
    很奇怪的问题,即使递归,最少四次加法运算就可以了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2580 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 14:29 · PVG 22:29 · LAX 06:29 · JFK 09:29
    ♥ Do have faith in what you're doing.