2013-03-27 90 views
0

所以我们在课堂和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 

回答

0
=2 - -1 - 2 

这应该是

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

喔疑难杂症,因为F(2)是整个F(2-2) - F(2-1)。谢谢! – MeesterMarcus 2013-03-27 22:21:05