-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库1684
斐波那契数列$$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