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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2739 天前的主题，其中的信息可能已经有所发展或是发生改变。

这道题是不是 A?

6 条回复 • 2016-11-02 14:57:01 +08:00

cheetah

2016-11-02 13:51:02 +08:00

不是

debiann

2016-11-02 13:58:30 +08:00 via iPhone

Herobs

2016-11-02 13:59:26 +08:00 via Android

答案本身也是个递推式， f(n) = f(n-1) + f(n-2) + 1 。

0 0 1 2 4 7 12...

karlxu

2016-11-02 14:08:47 +08:00

谢谢大家，明白了

lxgeek

2016-11-02 14:24:09 +08:00

画下图是树形的，看看 SICP 的第一章理解更深刻。

waytoexplorer

2016-11-02 14:57:01 +08:00 via iPhone

很奇怪的问题，即使递归，最少四次加法运算就可以了