#3609. 递推关系

递推关系

题目描述

数列 1, 1, 2, 3, 5, 8, ... 从第三项开始,每一项都等于前两项之和。如果用 f[i] 表示第 i 项,下列递推关系正确的是哪一项?

{{ select(1) }}

  • A. f[i] = f[i - 1] + f[i - 2]
  • B. f[i] = f[i - 1] * 2
  • C. f[i] = i + 1
  • D. f[i] = f[i - 1] - f[i - 2]