题目内容
（请给出正确答案）
[单选题]
求第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)
如搜索结果不匹配，请 联系老师 获取答案
