图论在斐波那契数列和鲁卡斯数列中的简单应用
图论在斐波那契数列和鲁卡斯数列中的简
单应用
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.