-->
当前位置:首页 > 题库 > 正文内容

斐波那契数列$$F_N$$的定义为:$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$,

Luz3年前 (2021-05-10)题库1069
斐波那契数列$$F_N$$的定义为:$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$, $$N$$=2, 3, …。用递归函数计算$$F_N$$的空间复杂度是$$O(N)$$。 ~@[](3)

答案:TRUE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。