图论在斐波那契数列和鲁卡斯数列中的简单应用

图论在斐波那契数列和鲁卡斯数列中的简单应用 图论在斐波那契数列和鲁卡斯数列中的简 单应用 240????????????ScienceandTechnologyConsultingHerald 2006NO.14 ScienceandTechnologyConsultingHerald ???????? ???????????? 1?H?? ?k?????0?????????C???a????G ?i?V???Y?a?mn?? ?????n?????m ????????K?????m???????????)?????? ???????Y???Y???????H???a?????i?V?Y, ?????a+++1?m?????? ??2???Y???Y?????m ?????l?????m?????????????l???)???? ????3???Y???Y???????m?????l?? ???????????l???)????????4???Y?? ?????Y?R?b??????2?????????(?????F ??????[1] 2???k???????H?i ????1????=0=1=1?A?s ?????????)?????601 1235813???YFibonacci???6 ????2????=2=1?A?s??????+???) ?????6213471118???Y Lucas???6 ????3[3]??G????????????Fibonacci number?(?e?????T?6?????????nS???m ?? 1SVG?c?VS?(?????????? 2S?9???g?5???7G?9?o???? ?H?i1[3]????G?ak?m?i?( ?O ?H?i2[3]??,???Y???????c?V?O ?H?i ?H?i 3?x???????????l ???i ????5???9?A?H?i1 23?? ????6???9???Q1?? ?? ?A12?5?g???? ?????O ???????? ???O???g???Y ?????g?7?????9???a???l?????C???? ?????????????? ????1 ???i2 ????78?A?H?i123?i?V?? ?A34?5?g?? ?? ?????? ???????????????g ?y?? ???i3 ????9?????A?H?i1 24?? ???C???a???????????? ???? ???C???a?????? ?????7???????????6???????????6?9?????????7 ?N?T ?????n?0?b????????????????810008 ??????G?(???m??????f(G)???YG??Fibonacci???k???????????????????6???????????6?????m??? g?????????? ???f??Fibonacci???6Lucas???6 ?9???i????0157.5???f?e???2A?????r??1673-0534(2006)10(a)-0240-01 ??1??2??3A??4F ??5??6??7 ??8??9??10 ???d?? ?????? ???i4 ???Q???i3???????A??10???a???a ???? ???C???a???????? ???d?? ?????? ???i2?????????l???????9???m ?????????l?n?????m?????????? ???m?????l?5?????i?V?Y?? ???????????????????h????G?a?5?m3?? ?????a?????5?m???i?V?Y???????T?? ?g ???? ???? ?????????????g ???0???f [1]J.BondyandU.S.R.Murty,Graph TherywithApplication,NewYork. 1976. [2]?B?(??.???????????6[M].???J???????? ?????D.1987 [3]A.F.Alameddine,BoundsontheFi- bonacciNumberofaMaximal Outerplanar.Graph,The FibonacciQuarterly,36(3)(1998):206- 210. [4]?????G.Dn??????????????????????[M]. ????:?????n?0?b??????20034:10- 11.