以下C++代码中,符合动态规划规范且能正确求解斐波那契数列第n项(n≥2)的是?

vc059232 单选题 共 个子题

已知斐波那契数列定义为 F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2)(n≥2),忽略输入边界校验。

A
int fib(int n) {
  int dp[n];
  dp[0] = 0;
  dp[1] = 1;
  for(int i = 2; i <= n; i++) dp[i] = dp[i-1] + dp[i-2];
  return dp[n];
}
B
int fib(int n) {
  vector<int> dp(n + 1);
  dp[0] = 0;
  dp[1] = 1;
  for(int i = 2; i <= n; i++) dp[i] = dp[i-1] + dp[i-2];
  return dp[n];
}
C
int fib(int n) {
  vector<int> dp(n);
  dp[0] = 0;
  dp[1] = 1;
  for(int i = 2; i < n; i++) dp[i] = dp[i-1] + dp[i-2];
  return dp[n - 1];
}
D
int fib(int n) {
  int a = 0, b = 1;
  for(int i = 2; i < n; i++) {
    int c = a + b;
    a = b;
    b = c;
  }
  return b;
}
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧