简单的代码需要从递归函数转换为循环

Question

任何人都可以将它从递归转换为迭代吗？

BEGIN SEQ(n)
  IF (n EQUALS 1) THEN
    RETURN 3
  ELSEIF (n EQUALS 2) THEN
    RETURN 2
  ELSE
    RETURN SEQ(n – 2) + SEQ(n – 1)
  ENDIF
END

Answer 1

这些是Fibonaccis，从3,2开始，然后是5,7等。 所以你可以设置它，如果你被传递n，如果n是1或2你做了一个特例，否则你会说： 一个= 3 B = 2 因为（我要留下你找出指数） {临时= B; B = B + A; A =温度} 返回b

我不想多说，因为这似乎是一个家庭作业问题，答案不应该做所有的工作。