08/09/30 19:10:35
訂正になってなかった
a[n] = 1 + (1/2)(a[n-2] + a[n+1])
の一般解は A,B,C を任意定数として
a[n] = 2n + A + B*((1+√5)/2)^n + C*((1-√5)/2)^n
となる。
a[n] = O(n) のはずだから B=0 となる解を求めればよい
08/09/30 19:10:35
訂正になってなかった
a[n] = 1 + (1/2)(a[n-2] + a[n+1])
の一般解は A,B,C を任意定数として
a[n] = 2n + A + B*((1+√5)/2)^n + C*((1-√5)/2)^n
となる。
a[n] = O(n) のはずだから B=0 となる解を求めればよい