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/12/01 04:18:04
xQN@i\ZA}ђ4
((7c*Q|
Tl"`?}ܶ%d33;̙Dߓ#YH$-P6K
"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,为无理数,矛盾.故假设错误.