离散数学递归定义

时间:2013-03-27 22:14:37

标签: math recursion definition

所以我们在课堂上处理这个问题,对于f(2)我得到了相同的答案但是对于f(3)我得到了与教授不同的东西。

Basis: f(0) = -1 and f(1) = 2
Recursion: f(n) = f(n-2) - f(n-1)

For f(3) I am getting 1
f(3-2) - f(3-1)
=f(1) - f(2)
=2 - f(2-2) - f(2-1)
=2 - -1 - 2
=2+1-2 = 1

但他得到的答案是:

5

1 个答案:

答案 0 :(得分:0)

=2 - -1 - 2

这应该是

= 2 - (-1-2) = 2 + 1 + 2 = 5