Fibonacci链是否循环s0=a s1=ab,s(n)=s(n-1)s(n-2);即:s0=a,s1=ab,s2=aba,s3=abaab,s4=abaababa,……问 lim(n->inf)s(n)是否循环?请给出证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/19 17:13:01
Fibonacci链是否循环s0=a s1=ab,s(n)=s(n-1)s(n-2);即:s0=a,s1=ab,s2=aba,s3=abaab,s4=abaababa,……问 lim(n->inf)s(n)是否循环?请给出证明
xQN@i\ZA}ђ4 ((7c *Q| Tl"`?}ܶ%d33;̙Dߓ#YH$-P6šK "P"2&c|gvf.,K`w~^:kC%y'bVƔڨdF<(0Ԡ^.'6mԽ!zȂvp- tOLO@hi!]Fـ;vйgyhh"BkبC,e|]!"M-ۡ`|0gȺ9`m쩗X@3$O\m+qda8 DvIaqr%:WoS҂?`

Fibonacci链是否循环s0=a s1=ab,s(n)=s(n-1)s(n-2);即:s0=a,s1=ab,s2=aba,s3=abaab,s4=abaababa,……问 lim(n->inf)s(n)是否循环?请给出证明
Fibonacci链是否循环
s0=a s1=ab,s(n)=s(n-1)s(n-2);
即:s0=a,s1=ab,s2=aba,s3=abaab,s4=abaababa,……
问 lim(n->inf)s(n)是否循环?
请给出证明

Fibonacci链是否循环s0=a s1=ab,s(n)=s(n-1)s(n-2);即:s0=a,s1=ab,s2=aba,s3=abaab,s4=abaababa,……问 lim(n->inf)s(n)是否循环?请给出证明
没人回答……好吧,我自己想通了.
不循环.
反证,设循环.循环节中a与b的个数比为q(有理数).则n->inf时,s(n)中a与b的个数比->q,是有理数.而根据递推关系,可以求出个数比为(1+sqrt(5))/2,为无理数,矛盾.故假设错误.