遞迴關係(recurrence relation) § 證明:假設 r 1 和 r 2 分別為 x 2 - ax - b = 0 的兩 個解,則 r 12 - ar 1 - b = 0, r 22 - ar 2 - b = 0 sn = c 1 r 1 n + c 2 r 2 n = c 1 r 1 n-2 r 12+ c 2 r 2 n-2 r 22 = c 1 r 1 n-2(ar 1 + b) + c 2 r 2 n-2(ar 2 + b) = ac 1 r 1 n-1 + bc 1 r 1 n-2 + ac 2 r 2 n-1 + bc 2 r 2 n-2 = a(c 1 r 1 n-1 + c 2 r 2 n-1 ) + b(c 1 r 1 n-2 + c 2 r 2 n-2 ) = asn-1 + bsn-2 得證 淡江大學資訊管理系侯永昌 29