我递回关系求出An之後，他後面的n的限制都不太清楚要写啥 例：n>=0之类的 台大： Define An to be the number of binary sequences of length n that have no consecutive 0's 1 1+√5 1 1-√5 An= ---- (------)^n+2 - -----(------)^n+2 ,n>=0 √5 2 √5 2 清大: Give a recurrence relatiion for the number of bit strings of length that do not have two consecutive 0's (A bit contains elements of 0's and 1's) 1 1+√5 1 1-√5 An= ---- (------)^n+2 - -----(------)^n+2 ,n>=1 √5 2 √5 2 这两题一样，可是n的限制不一样，我认为下面这题n为0也符合 A0=1，做了好几题 感觉是一样的，可是限制都不同，到底如何判断阿~"~? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.224.220.229