6. 1 Recurrence Relations(遞迴關係 ) n Example 1. 令 {an} 表示一個滿足 遞迴式 an=an-1 -an-2 的數列,其中n=2, 3, …, 假設初始條件 a 0=3及 a 1=5,問a 2, a 3及a 4為多少? Sol a 2 = a 1 -a 0 = 2 a 3 = a 2 -a 1 = -3 a 4 = a 3 -a 2 = -5 Q 1: Applications ? Q 2: Are there better ways for computing the terms of {an}? Ch 6 -2