求第n个斐波那契数的问题 根据动态规划的二要素分析 是可以用动态规划算法去解决的 下面是用备忘
已帮助 人
求第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条回复-
【1】f[n]>0 【2】 f[n]=fib(n-1)+fib(n-2)