ÌâÄ¿ÄÚÈÝ
Òâ´óÀûÊýѧ¼Òì³²¨ÄÇÆõ(L.FibonACCi)ÔÚËûµÄ1228Äê°æµÄ¡¶Ë㾡·Ò»ÊéÖмÇÊöÁËÓÐȤµÄÍÃ×ÓÎÊÌâ:¼Ù¶¨Ã¿¶Ô´óÍÃ×ÓÿÔÂÄÜÉúÒ»¶ÔСÍÃ×Ó,¶øÿ¶ÔСÍÃ×Ó¹ýÁËÒ»¸öÔ¾Ϳɳ¤³É´óÍÃ×Ó,Èç¹û²»·¢ÉúËÀÍö,ÄÇôÓÉÒ»¶Ô´óÍÃ×Ó¿ªÊ¼,Ò»ÄêºóÄÜÓжàÉÙ¶Ô´óÍÃ×ÓÄØ?ÎÒÃÇÒÀ´Î¸ø³ö¸÷¸öÔµĴóÍÃ×Ó¶ÔÊý,²¢Ò»Ö±ÍÆËãÏÂÈ¥µ½ÎÞ¾¡µÄÔÂÊý,¿ÉµÃÊýÁÐ:
1,1,2,3,5,8,13,21,34,55,89,144,233,¡¡
Õâ¾ÍÊÇì³²¨ÄÇÆõÊýÁÐ,´ËÊýÁÐÖÐa1=a2=1,ÄãÄܹéÄɳöµ±n¡Ý3ʱanµÄµÝÍƹØϵʽÂð??
½â:´ÓµÚ3Ïʼ,ÖðÏî¹Û²ì,·ÖÎöÿÏîÓëÆäÇ°Ã漸ÏîµÄ¹ØϵÒ×µÃ:´ÓµÚ3ÏîÆð,ËüµÄÿһÏîµÈÓÚËüµÄÇ°ÃæÁ½ÏîÖ®ºÍ,¼´an=an-1+an-2(n¡Ý3,n¡ÊN*).
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿