第14848题 判断
判断计算斐波那契数列第n项(n>3)的给定方法是否体现递推编程思想

斐波那契数列(1, 1, 2, 3, 5, 8...)的定义为:从第三项开始,每一项等于前两项之和。现采用如下方法计算该数列第n项(n>3)fib(n):

  1. 令 fib(1) = fib(2) = 1
  2. 用循环 for i=3 to n 依次计算 f(i)
  3. 输出 fib(n)
A

正确

B

错误