ÌâÄ¿ÄÚÈÝ
ijÉÙÊýÃñ×åµÄ´ÌÐåÓÐ×ÅÓƾõÄÀúÊ·£¬Èçͼ(1)¡¢(2)¡¢(3)¡¢(4)ΪËýÃÇ´ÌÐå×î¼òµ¥µÄËĸöͼ°¸£¬ÕâЩͼ°¸¶¼ÊÇÓÉСÕý·½Ðι¹³É£¬Ð¡Õý·½ÐÎÊýÔ½¶à´ÌÐåԽƯÁÁ£®ÏÖ°´Í¬ÑùµÄ¹æÂÉ´ÌÐå(СÕý·½ÐεİڷŹæÂÉÏàͬ)£¬ÉèµÚn¸öͼÐΰüº¬f(n)¸öСÕý·½ÐΣ®
(1)Çó³öf(5)µÄÖµ£»
(2)ÀûÓúÏÇéÍÆÀíµÄ¡°¹éÄÉÍÆÀí˼Ï롱£¬¹éÄɳöf(n£«1)Óëf(n)Ö®¼äµÄ¹Øϵʽ£¬²¢¸ù¾ÝÄãµÃµ½µÄ¹ØϵʽÇó³öf(n)µÄ±í´ïʽ£»
(3)ÇóµÄÖµ£®
£¨1£©41£¨2£©f(n)£½2n2£2n£«1£¨3£©
¡¾½âÎö¡¿(1)¡ßf(1)£½1£¬f(2)£½5£¬f(3)£½13£¬f(4)£½25£¬
¡àf(5)£½25£«4¡Á4£½41.
(2)¡ßf(2)£f(1)£½4£½4¡Á1£¬
f(3)£f(2)£½8£½4¡Á2£¬
f(4)£f(3)£½12£½4¡Á3£¬
f(5)£f(4)£½16£½4¡Á4£¬
ÓÉÉÏʽ¹æÂɵóöf(n£«1)£f(n)£½4n.
¡àf(n)£f(n£1)£½4(n£1)£¬
f(n£1)£f(n£2)£½4(n£2)£¬
f(n£2)£f(n£3)£½4(n£3)£¬
¡
f(2)£f(1)£½4¡Á1£¬
¡àf(n)£f(1)£½4[(n£1)£«(n£2)£«¡£«2£«1]£½2(n£1)¡¤n£¬¡àf(n)£½2n2£2n£«1.
(3)µ±n¡Ý2ʱ£¬£½
¡à£½1£«£½1£«£½.