所以我们在课堂上解决了这个问题,对于 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
所以我们在课堂上解决了这个问题,对于 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