题目内容
(请给出正确答案)
[单选题]
求第n个斐波那契数的问题,根据动态规划的二要素分析,是可以用动态规划算法去解决的,下面是用备忘录方法(递归)解决的求第n个斐波那契数f[n]的程序. int f[N]={0,1,1}; int fib(int n) { if (【 1 】) return f[n]; else return 【 2 】; } 代码中【1】 和【2】位置代码缺失, 请从下列选项组中选出合适的语句补齐算法。
A.【1】n<3 【2】 fib(n-1)+fib(n-2)
B.【1】f[n]>0 【2】 fib(n-1)+fib(n-2)
C.【1】f[n]>0 【2】 f[n]=fib(n-1)+fib(n-2)
D.【1】 n<3 【2】 f[n]= fib(n-1)+fib(n-2)
答案
【1】f[n]>0 【2】 f[n]=fib(n-1)+fib(n-2)
如搜索结果不匹配,请 联系老师 获取答案