ࡱ> fhecq` ۱bjbjqPqP ::[<5%@0:::8;;2X<B"BBCDDD3W5W5W5W5W5W5W$XhP[YWQ[ND"D[N[NYWHHBCW@TTT[NH8BC3WT[N3WTTTC< ӳJ:/QTTWH2XT[TL[T[T$DG TIKDDDYWYWgTDDD2X[N[N[N[N7D7p||HHHH  The Fibonacci Sequence By Leslie Quinn April 12, 2005 MATH 4010 In the twelfth century, Europe was beginning to emerge, little by little, from medieval thinking; an age known for a lax in concern for global education and rise in religious crusades and conquests in general. Great strides were being made in Italy in education, with the opening of many new institutes of higher learning, and commerce was booming in the Eastern hemisphere, especially along the Mediterranean where there was a commercial revolution. While the conflict between the Papacy and the Holy Roman Empire was dieing down, many Italian cities were left as independent city-states, and turned to trade and other endeavors to sustain their economies. One such city-state was Pisa. Pisa is located conveniently on the Mediterranean which makes it easily accessible for trade by boat and land. As Pisa was beginning to grow economically due to many great commercial endeavors, it, as well as other parts of Western Europe, was also beginning to awake from its intellectual slumber. While the great minds of Euclid and Ptolemy were resurfacing in England, in the city-state of Pisa another magnificent mind was being born. Leonardo of Pisa was born around 1175 AD, though no-one knows for certain the exact date. He is perhaps best known to mathematicians as Fibonacci, which is short for Filius Bonacci, meaning son of Bonaccio (Bonacci being plural for Bonaccio, which is assumed to be a family name). Leonardo sometimes referred to himself as Leonardo Bigollo, which means traveler. Not much is known about his father, Guilielmo Bonacci, but that he benefited occupationally from the commercial revolution by working as a customs officer, or state official for merchants of Pisa by overseeing Pisan trade in Bugia, present day BejaIa, Algeria, in northern Africa. While growing up in Northern Africa Leonardos father instilled the importance of mathematics to him, and thus Leonardo was educated there in the Hindu-Arabic mathematical system. Later, it is said, Leonardo traveled across the Mediterranean, and joined up with many merchants to learn their mathematical systems. It was there in his youth that he became fascinated with Hindu-Arabic notation, and its ease of use as compared to the Roman numeral system that was being used in Pisa, and all other systems he came across. Upon realizing the advantages to Hindu-Arabic notation and his return to Pisa in 1200, he began writing texts which would prove to be a huge contribution to mathematics. Because Leonardo lived before the invention of the printing press, his works were hand copied, and for this reason only a few exist today. Among his existing works are: Liber Abaci, 1202, Practica Geometriae, 1220, Flos, 1225, and Liber Quadratorum. Leonardos most famous and influential book is Liber Abaci, meaning book of calculations. The original was published in 1202, but it is his revision that was published 26 years later that we know today [7]. At the time Liber Abaci was written, Roman and Greek mathematics were dominant in Europe, and Fibonacci, as well as some others, felt that dealing with Roman numerals was extremely cumbersome. Liber Abaci was intended to introduce Hindu-Arabic numerals to Europe in a manner that would convince them to convert their current mathematical system. He was not the first to try and accomplish this huge feat, but he is definitely credited with achieving it. Many credit the style in which the materials in Liber Abaci were presented that eventually inspired a change. This book consists of fifteen chapters of elementary arithmetic and algebra, mostly taken from Arabic and Asian sources, in a basic how to manual of Hindu-Arabic mathematical procedures. It opens: Begin the first chapter. The nine Hindu figures are 9, 8, 7, 6, 5, 4, 3, 2, 1. It is shown below (how) to write any number with (just) these nine figures and the sign 0, which the Arabs called cipher[2] It appears that Leonardo had a book from each of the fields of arithmetic and algebra to use for reference in his book. His biggest influence was the book Algebra by Abk Kmil, written in 900 AD. He used 29 examples from Algebra in his writing of Liber Abaci [2]. The popularity of Liber Abaci was not only due to its persuasive descriptions of Hindu-Arabic equations, but also due to one of the problems it contained that would end up having a profound influence on mathematicians and scientists alike. This problem is referred to as the famous rabbit problem which led to the popularization and global awareness of the famous Fibonacci Sequence which is the topic of much of the remainder of this paper. Though Leonardo put little effort into properties of the famous sequence that bears his name, it has been found to contain in itself a seemingly infinite amount of importance. In the third section of Liber Abaci, chapter 12, Leonardo introduces the famous Rabbit Problem. Most likely this problem was copied out of an Arabic or Eastern text, but it was this publication that led to its popularity and in turn the popularity of Leonardo and his Fibonacci Sequence. Rabbit Problem How Many Pairs of Rabbits Are Created by One Pair in Each Year A certain man had one pair of Rabbits together in a certain enclosed place, and one wishes to know how many are created from the pair in one year when it is the nature of them in a single month to bear another pair, and in the second month those born to bear also [10]. Leonardos original solution as translated is: Because the abovewritten pair in the first month bore, you will double it; there will be two pairs in one month. One of these, namely the first, bears in the second month, and thus there are in the second month 3 pairs; Of these in one month two are pregnant and in the third month 2 pairs of rabbits are born, and thus there are five pairs in the month; there will be 144 pairs in this [the tenth] month; to these are added again the 89 pairs that are born in the eleventh month; there will be 233 pairs in this month, To these are still added the 144 pairs that are born in the last month; there will be 377 pairs, and this many pairs are produced from the abovewritten pair in the mentioned place at the end of the one year[10]10. The following table illustrates population growth of the rabbits in one years time: MonthGrown RabbitsNew BabiesTotal PairsOriginal101January112February213March325April538May8513June13821July211334August342155September553489October8955144November14489233December233144377 The Column to the far right, total pairs, represents what would later be labeled the Fibonacci Sequence by Edouard Lucas in 1878. Since this sequence has been named it has been found that this it was also discovered by such men as Euler, Virgil, and Johann Kepler, all independent of each other. At first glance one may wonder what is so special about this sequence and what does it all mean? These questions will surely be answered in the following pages. The Fibonacci Sequence in its original notation is as follows:  EMBED Equation.COEE2 ,f0 = 1  EMBED Equation.COEE2 , EMBED Equation.COEE2 , EMBED Equation.COEE2 , EMBED Equation.COEE2 , EMBED Equation.COEE2 , EMBED Equation.COEE2 ,and so on By inspection you will notice that EMBED Equation.COEE2 , for n e" 0. This is called a recursive sequence, which means that each number in the sequence (from  EMBED Equation.COEE2  and on in this case) is the sum of the previous two numbers. The Fibonacci Sequence is said to be the first recursive sequence ever discovered. The rabbit problem is essentially asking the solver to find how many pairs of rabbits will exist at the end of the year, or the value of EMBED Equation.COEE2 which, as Fibonacci states and is shown in the table, is 377. This problem was most likely originally tediously solved by Fibonacci, in the arithmetic fashion shown above. However, since Fibonacci there has been a lot of attention drawn to this sequence, and thus there now exists a formula to find the nth Fibonacci number. This formula was discovered by a few mathematicians including Euler and Bernoulli independently of each other, but today it is called Binets formula:  It can also be written in terms of EMBED Equation.3 and EMBED Equation.3 , where  EMBED Equation.COEE2  =  EMBED Equation.COEE2 and  EMBED Equation.COEE2 =  EMBED Equation.COEE2 :  EMBED Equation.COEE2  [3] But to better understand this formula let us discuss the value of EMBED Equation.3 , commonly referred to as  EMBED Equation.3 , also known as the golden ratio, golden mean, or golden section. Phi First we should observe that EMBED Equation.3 and EMBED Equation.3  are the roots to the equation:  EMBED Equation.3 , or  EMBED Equation.3  (1) One of the astonishing properties of the Fibonacci Sequence is that the sequence of ratios of two successive terms converges, meaning that as you calculate the ratios of the greater term to the previous lesser term these numbers become arbitrarily close to one number, and that number is EMBED Equation.3 . Observe: Fractional Ratios:  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 ,  EMBED Equation.COEE2 , ,  EMBED Equation.COEE2  Decimal Ratios: 2, 1.5,  EMBED Equation.COEE2 , 1.6, 1.625, 1.615384615, , 1.618037135, , 1.618033989, Approximation of phi:  EMBED Equation.COEE2   EMBED Equation.COEE2 1.618033989 The last number in the decimal sequence is the ratio of the 24th term and the 23rd term in the Fibonacci Sequence and approximates EMBED Equation.3 correctly to nine decimal places. This number, as stated previously, is known as the golden ratio. Even as far back as ancient Greece EMBED Equation.COEE2 :1 has been thought of as the most aesthetically pleasing ratio in art and architecture, as well as in nature[14]. It is also interesting to observe in what other ways the Fibonacci sequence, and other recursive sequences relate to equation (1) and the golden ratio: Let us define a recursive function:  EMBED Equation.3 , for  EMBED Equation.3  Say we divide through by a term such as EMBED Equation.3 , then we have:  EMBED Equation.3  EMBED Equation.3  EMBED Equation.3  very interesting[17]. Not only is it fascinating that the Fibonacci sequence converges to the golden ratio, which is a root of the above equation, but there are many fascinating properties of  EMBED Equation.COEE2  that are useful in proving Binets formula (I will use EMBED Equation.3 in place of EMBED Equation.COEE2  in the following properties to better relate to the form of Binets formula that will be used in the proof):  EMBED Equation.3  (2)  EMBED Equation.3  (3)  EMBED Equation.3  (4)  EMBED Equation.3  (5)  EMBED Equation.3  (6)  EMBED Equation.3  (7)  EMBED Equation.3  (8) and so on (There are many other interesting properties of EMBED Equation.3  which are not addressed here). Now that we know some information about  EMBED Equation.3 and  EMBED Equation.3  we can see how Binet and others related these terms to the Fibonacci sequence. Proving Binet Right Binets formula can be proven in many different ways. One of the most basic ways is by using the principle of mathematical induction. To prove the formula in this way let us start out by defining the Fibonacci sequence in modern notation, so:  EMBED Equation.COEE2  for all  EMBED Equation.COEE2 . Theorem:  EMBED Equation.COEE2 , for all  EMBED Equation.COEE2 , where  EMBED Equation.COEE2  =  EMBED Equation.COEE2 and  EMBED Equation.COEE2 =  EMBED Equation.COEE2  Proof: Let n = 0, then EMBED Equation.COEE2 . Now let n = 1, so  EMBED Equation.COEE2 . Both of these are correct, so the hypothesis holds for  EMBED Equation.COEE2 . Now assume that the hypothesis holds for all EMBED Equation.COEE2 , so:  EMBED Equation.COEE2 ,  EMBED Equation.COEE2  (we are assuming that these are correct) Using the definition of a recursive sequence we gather:  EMBED Equation.COEE2  EMBED Equation.COEE2   EMBED Equation.COEE2   EMBED Equation.COEE2   EMBED Equation.COEE2   EMBED Equation.COEE2   EMBED Equation.COEE2  So the hypothesis holds for  EMBED Equation.COEE2  and by the PMI for all EMBED Equation.COEE2 . Work In Progress Bibliography [1] Benjamin, Arthur T., and Jennifer J. Quinn. Proofs That Really Count: The Art of Combinatorial Proof. United States of America: The Mathematical Association of America, 2003. 1-16. [2] Bridger, Clyde A. "Leonardo, His Rabbits, and Other Curiosa." The Two-Year College Mathematics Journal 6.1 (1975): 14-20. [3] Eggen, Maurice, Douglas Smith, and Richard St. Andre. A Transition to Advanced Mathematics. 5th ed. United States: Brooks/Cole, 2001. 106. [4] Garland, Trudi Hammel. Fascinating Fibonaccis: Mystery and Magic in Numbers. New Jersey: Dale Seymour Publications, 1987. 1-95. [5] Hendel, Russell Jay. "Approaches to the Formula for the nth Fibonacci Number." The College Mathematics Journal 25.2 (1994): 139-142. [6] Horadam, A F. "A Generalized Fibonacci Sequence." The American Mathematical Monthly 68.5 (1961): 455-459. [7] Horadam, A F. "Eight hundred years young." The Australian Mathematics Teacher 31. (1975): 123-134. [8] Karpinski, Louis C. "Algebra." Modern Language Notes 28.3 (1913) [9] Katz, Victor J. A History of Mathematics: An Introduction. 2nd ed. Massachusetts: Addison Wesley Longman, Inc., 1998. 307-310. [10] Knott, Dr Ron. Who Was Fibonacci? 1996. University of Surrey, Dept. of Mathematics and Statistics. Mar. 2005 . [11] Koshy, Thomas. Fibonacci and Lucas Numbers With Applications. New York: John Wiley & Sons, Inc., 2001. 1-196. [12] Lovasz, L, J Pelikan, and K Vesztergombi. Discrete Mathematics: Elementary and Beyond. New York: Springer-Verlag, 2003. 65-124. [13] O'Connor, J J., and E F. Robertson. Leonardo Pisano Fibonacci. Oct. 1998. Mac Tutor History of Mathematics Archives. Mar. 2005 . [14] Renault, Marc. Properties of the Fibonacci Sequence Under Various Moduli. 1996. Wake Forest University. Apr. 2005 . [15] Roberts, Andrew. Time line for the history of science and social science. Mar. 1999. Middlesex University . Apr. 2005 . [16] The Golden Mean. The NeWeb Group. Apr. 2005 . [17] The Fibonacci Sequence    89  9EJ`pr=HIh7hX&6h=FhX&6hp[hX&6 hp[hX&h85hX&6hVhX&6 hX&6hVhX&]jhX&0J6U] hX&6] h ]hX&jhX&0JUhwQhX&CJaJhX&4/>HIJKLMNOPQRST $`a$gdX&$a$gdX&$d`a$gdX& d`gdX&bڱTUV  SSMdEƀ6dF`gdX&JdC$Eƀ6dFgdX&dgdX& d`gdX& r%IX#I; = p d`gdX&MdEƀ6dF`gdX&dgdX&$d]^a$gdX&IX!!!!"D"K"S"Z"c"j"p"w"}""""""""""""""""#"%#%:%;%<%=%>%@%A%E%H%I%`%ϸϸϸϸϸϸϸϸϸϸϸϸϸϰϡόόh{hX&H*hX&CJaJjhMhX&EHUj0HF hX&CJUVaJjhX&UhhX&5 hX&6H*hhX&6hX&jhX&0J6U hX&6h7hX&6h7hX&56hWhX&5>*2 +!!!""#".":"$$Ifa$gdX&l0$$Ifa$gdX&l0$$Ifa$gdX&l0$$Ifa$gdX&l0dgdX&:";"D"F"H"J"E9999 $$Ifa$gdX&kd$$IfTl   \@ X T   t0  644 lap(TJ"K"S"U"W"Y"E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(TY"Z"c"e"g"i"E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(Ti"j"p"r"t"v"E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(Tv"w"}""""E9999 $$Ifa$gdX&kd<$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kdZ$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kdx$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(T""""""E9999 $$Ifa$gdX&kd%$$IfTl   \@ XT t0  644 lap(T""## ##E9999 $$Ifa$gdX&kd$$IfTl   \@ XT t0  644 lap(T##EkdC$$IfTl   \@ XT t0  644 lap(T##=$$"%?%aT$d$Eƀ6dFIf^a$gdX&IdEƀ6dFgdX&`%a%b%c%e%f%|%}%~%%%%%%%%%%%%%%%%%%%%%%%%%%%ХЉ|m`jhMhX&EHUj1HF hX&CJUVaJjhMhX&EHUj1HF hX&CJUVaJjhMhX&EHUj2HF hX&CJUVaJjS hMhX&EHUj?1HF hX&CJUVaJhX& h33hX&jhX&Uj hMhX&EHUj*1HF hX&CJUVaJ"?%e%%%%%%JJJJP$d$Eƀ6dFIfa$gdX&$d$Ifa$gdX&T$d$Eƀ6dFIf^a$gdX&%%%%%%%%B&D&r&t&v&x&D'F't'v'x'z'((((((**׹Ϫ׊}naZ hdhX&jhhX&EHUj13HF hX&CJUVaJjhhX&EHUj2HF hX&CJUVaJ!jjhhX&CJEHUaJjV2HF hX&CJUVaJjhX&CJUaJjhX&0JUhX&CJaJhX&jhX&Uj^hMhX&EHUj1HF hX&CJUVaJ%%Fkd$$IfTl֞d   t644 laZT%%Q(**++,, -A-jjjjjjjIdEƀ6dFgdX&L$dEƀ6dFa$gdX& ***** ++++++'+(+)+*+2+3+J+K+L+M+P+Q+h+i+j+ѳѓsaSA"j$hdhX&B*EHUphj;HF hdhX&UV"j"hdhX&B*EHUphj,Q,R,工嗅}o]OjF hdhX&UV"ja.hdhX&B*EHUphjF hdhX&UVhX&B*ph"j+hdhX&B*EHUphj5@HF hdhX&UV"jW)hdhX&B*EHUphj*B*phhdhX&B*phjhdhX&B*Uph"jV0hdhX&B*EHUph:-;-<--`.a.t.u.v.w.................˾˯˾ˎ|˾m[˾Lj`F hX&CJUVaJ"j>hhhX&B*EHUphjGF hX&CJUVaJ"j<hhhX&B*EHUphj/F hX&CJUVaJ"j:hS@hX&B*EHUphjjF hX&CJUVaJjhX&B*UphhX&B*phhdhX&B*phjhdhX&B*Uph"jl8hdhX&B*EHUphA-..?0iL$dEƀ6dFa$gdX&IdEƀ6dFgdX&MdEƀ6dF`gdX&...../ / / / / ///'/(/)/*/+/,/.///F/G/H/I/L/M/N/e/f/ʸ٭ٞ٭}k٭\jF hX&CJUVaJ"j,GhhhX&B*EHUphjسF hX&CJUVaJ"jEhhhX&B*EHUphjƳF hX&CJUVaJhhhX&B*ph"jBhhhX&B*EHUphjF hX&CJUVaJhX&B*phjhX&B*Uph"j@hhhX&B*EHUphf/g/h/k/l//////////////////////////ʸ٩وvgU"jQhhhX&B*EHUphj#F hX&CJUVaJ"jOhhhX&B*EHUphj^F hX&CJUVaJ"j{MhhhX&B*EHUphjQF hX&CJUVaJ"jaKhhhX&B*EHUphjFF hX&CJUVaJhX&B*phjhX&B*Uph"jGIhhhX&B*EHUph////000000#0$0;0<0=0>0N0O0Y0Z0q0r0s0t00000ɺə|m[LjF hX&CJUVaJ"jvZh'.hX&B*EHUphj#F hX&CJUVaJhhhX&B*ph"jXh'.hX&B*EHUphjF hX&CJUVaJ"jUhhhX&B*EHUphj<F hX&CJUVaJhX&B*phjhX&B*Uph"jShhhX&B*EHUphj-F hX&CJUVaJ?0O00012Z3~334G4_4jjjjL$dEƀ6dFa$gdX&IdEƀ6dFgdX& 000001111Q1S1c1e11111113242K2L2M2N2~33333ʸٮٮٟ~l]K"jdhkhX&B*EHUphjF hX&CJUVaJ"jbhBhX&B*EHUphjF hX&CJUVaJ"jahkhX&B*EHUphjF hX&CJUVaJhX&B*H*ph"j _hBhX&B*EHUphjpF hX&CJUVaJhX&B*phjhX&B*Uph"j\h'.hX&B*EHUph33333333333333444444,4-4.404C4D4E4F4뻩뚈ygXF"j(phdhX&B*EHUphjF hX&CJUVaJ"j2nhdhX&B*EHUphjF hX&CJUVaJ"jkhdhX&B*EHUphjF hX&CJUVaJ"jihdhX&B*EHUphj?F hX&CJUVaJ"j^ghkhX&B*EHUphj@F hX&CJUVaJhX&B*phjhX&B*UphF4 5 5!5"5#5$5[5\5o5p5q5r5}5~55555666666"6#666768696>6?6ۖufT"jzhv6hX&B*EHUphjːF hX&CJUVaJ"jIxh@shX&B*EHUphjF hX&CJUVaJ"jSvhBhX&B*EHUph"j^thdhX&B*EHUphj)F hX&CJUVaJ"jhrhBhX&B*EHUphjF hX&CJUVaJjhX&B*UphhX&B*ph _46"6>6Z6v6666fffffffL$dEƀ6dFa$gdX&MdEƀ6dF`gdX&?6R6S6T6U6Z6[6n6o6p6q6v6w666666666666666xfWj[F hX&CJUVaJ"jh"V6hX&B*EHUphj3F hX&CJUVaJ"j_h"V6hX&B*EHUphjF hX&CJUVaJ"jhxAhX&B*EHUphjF hX&CJUVaJjhX&B*Uph"j|hxAhX&B*EHUphj F hX&CJUVaJhX&B*ph666777777d7e7x7y7z7{77777777788 9 9 9 9ʸ٩وvk\J"j!h"[hX&B*EHUphjF hX&CJUVaJhX&5>*B*ph"j0h"V6hX&B*EHUphj}F hX&CJUVaJ"j?h"V6hX&B*EHUphjqF hX&CJUVaJ"jNhxAhX&B*EHUphjޑF hX&CJUVaJhX&B*phjhX&B*Uph"jh"V6hX&B*EHUph6;7778iMdEƀ6dF`gdX&IdEƀ6dFgdX& 999-9.9/909192999;9<9S9T9U9V9`9a9x9y9z9{99999r`Qj<?<@<A<B<Y<Z<[<\<]<^<z<{<<۸۠ۄwodoWojhX&B*UphhhX&B*phhX&B*phjvh]hX&EHUjZF hX&CJUVaJjh]hX&EHUjZF hX&UVj6h]hX&EHUjYF hX&UVjh]hX&EHUjYF hX&UVhX&jhX&Ujh]hX&EHUjYF hX&UV A<]<^<<<<<<<<jjjhhhU$0d^`0a$gdX&IdEƀ6dFgdX&L$dEƀ6dFa$gdX& <<<<<<<<<<<<<=V==>f>>> ???@)@s@@@@ A5AAAMBzBB C`CyCDXDDEsEtEvEwEzEEEEbɺɛU hWhX& hX&>*hX&h,'JhX&hX&5B*ph"jnh]hX&B*EHUphj+[F hX&CJUVaJhX&B*phjhX&B*Uph"j@h]hX&B*EHUphj[F hX&CJUVaJ4<==*>+>>>C?D???B@C@@@@@|A}A7B8BBB5C6C D DDD 0^`0gdX&DsEtEEEablwN &`#$gdX&gdX& 0^`0gdX&. 2004. Math Academy Online. Apr. 2005 .  Horadam  bartleby  Horadam  timeline  Knott  JJ OConnor  Knott  JJ OConnor  Rabbit Problem as represented in Fibonaccis Liber Abaci translated into English for the first time by L E Sigler (2002), and reproduced in [10]  Modern notation of the Fibonacci sequence is: 0,1,1,2,3,5,8,13,21[7]     PAGE  PAGE 2  EMBED Equation.COEE2  bclmwxްMNOԱձֱױ۱пjhB>hX&EHUj@HF hX&CJUVaJhX&0JmHnHu hX&0JjhX&0JUjhX&U hWhX&hWhX&>*hX&jhX&0JU1رٱڱ۱gdX& &`#$gdX&h]hgdX& 5 01h:pX&/ =!"#$% `!Oz5d&f2d`HbxڥkA߼Ynn;"hB/H».&1 xA"ǂ "& BRXHTH*1Xs;`c|8psM`URQ!aE:ipb5!9Aߨ2Å0Hwۤ芨u2mmpnGnggHZA׈wb ,ǧ'^}{&OL9lv[sY|Gӛ +>9h0/G*n?qN05@nm2֛% zhLY &!١&Ga1miA>; Hd0E ;'ڟ ҡrMǜ WR>5k='dd8E3[jYbF@#} ^E lށg\'*:,}>T3Wɱ$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55T$$If!vh5X5T55#vX#vT#v#v:Vl t65X5T55TADd @b   c $A ? ?3"`?2Βw1)uzbg`!_Βw1)uzb^ d -xcdd``gd``baV d,F1J@Yp1&&! KA?H@6XnĒʂT$@o].:S $37X/\!(?71XAk ޴2]bk@:*3&*@ `7T`DBLfقda[&3LMa`XpKH7'01 .pA MF&&\ @ ] @0?20 xc@Dd @b P c $AI? ?3"`?2W|e#>~fW `!^W|e#>~^@ ,xcdd``gd``baV d,F1J@Yp1&&! KA?Ha h,7T obIFHeA*C fj7 `)ZZpc@𵼌'm3x]bk@:*3&*@ 3||:ne ѭn6aaTynL +ssy62& n .pA MF&&\ : `at0eP`xBDd @b   c $A ? ?3"`?2meGu9Fhh `!`meGu9Fh^@ .xcdd``gd``baV d,F1J@Yp1&&! KA?Ha h,7T obIFHeA*C fj7 `)ZZpc@wZx]bk@:*3&*@ 3||Q& 2VɌp730<7y d&I9 kyf2& L #l+/3pAß G'Cl``けI)$5d2P"CD,y"̀f 1ytADd @b   c $A ? ?3"`?2rv[ 5*HRg`!_rv[ 5*HR^ d -xcdd``gd``baV d,F1J@Yp1&&! KA?H@6XnĒ  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\^_`abcdgjlkmonprqsutvwxzy{~|}Root Entry F@Ji@mData ]WordDocumentObjectPool6XųJ@J_1179136231FXųJXųJOle CompObjjObjInfo  %(+05:?DGJORUX[`ehknqv{ FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCD f 0 =1 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qEquation Native ;_1179136298 FXųJXųJOle CompObj jObjInfo Equation Native  ;_1179136319FXųJXųJOle  CD f 1 =2 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCD f 2 =3CompObj jObjInfo Equation Native ;_1179136725"1FXųJXųJOle CompObjjObjInfoEquation Native ; FMicrosoft Equation 2.0 DS EquationEquation.COEE29qC D f 3 =5 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q_1179136458FXųJXųJOle CompObjjObjInfoEquation Native ;_1179136475FXųJXųJOle CompObj jC D f 4 =8 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qC"D f 5 =13 FMicrosoft Equation 2.0 DS EqObjInfo!Equation Native >_1179136497'$FXųJXųJOle CompObj#%jObjInfo&!Equation Native ">_1179136598)FXųJXųJuationEquation.COEE29qC"D f 6 =21 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCJD f n+2 =fOle #CompObj(*$jObjInfo+&Equation Native 'f n+1 +f n FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCD f 3 FMicrosoft Equation 2.0 DS Eq_1179136760.FXųJXųJOle )CompObj-/*jObjInfo0,Equation Native -4_1179136817,T3FXųJXųJOle .CompObj24/juationEquation.COEE29qCD f 12 FMicrosoft Equation 3.0 DS Equation Equation.39q " ObjInfo51Equation Native 27_11759468288F:ʳJ:ʳJOle 3CompObj794fObjInfo:6Equation Native 7)_1175946860=F:ʳJ:ʳJOle 8CompObj<>9fObjInfo?;Equation Native <) FMicrosoft Equation 3.0 DS Equation Equation.39q P jObjInfoD@2C D a FMicrosoft Equation 2.0 DS EquationEquation.COEE29qC(D 1+ 5  2Equation Native A(_1179138982GFγJγJOle BCompObjFHCjObjInfoIEEquation Native FD_1179139250OLFγJγJOle H FMicrosoft Equation 2.0 DS EquationEquation.COEE29qC D b FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCompObjKMIjObjInfoNKEquation Native L(_1179139271QFγJγJOle MCompObjPRNjObjInfoSPEquation Native QDC(D 1- 5  2 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCQDD f n =a_1179140149@VFγJγJOle SCompObjUWTjObjInfoXVEquation Native Wm_1175946901;c[FdzJdzJOle YCompObjZ\Zf n -b n a-b FMicrosoft Equation 3.0 DS Equation Equation.39q   FMicrosoft Equation 3.0 DS EqObjInfo]\Equation Native ])_1175946927`FdzJdzJOle ^CompObj_a_fObjInfobaEquation Native b)_1175947033^heF:ʳJ:ʳJuation Equation.39q ?  FMicrosoft Equation 3.0 DS Equation Equation.39q+`4 x 2 =x+Ole cCompObjdfdfObjInfogfEquation Native gG1 FMicrosoft Equation 3.0 DS Equation Equation.39q3tw x 2 "x"1=0_1175947089jF:ʳJ:ʳJOle iCompObjikjfObjInfollEquation Native mO_1175947370YoF:ʳJ:ʳJOle oCompObjnppf FMicrosoft Equation 3.0 DS Equation Equation.39q !]  FMicrosoft Equation 2.0 DS EquationEquation.COEE29qObjInfoqrEquation Native s)_1175892783tF:ʳJ:ʳJOle tCompObjsuujObjInfovwEquation Native x4_1175892807r|yF:ʳJ:ʳJD 21 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qD 32 FMicrosoft Equation 2.0 DS EqOle yCompObjxzzjObjInfo{|Equation Native }4_1175892832~F:ʳJ:ʳJOle ~CompObj}jObjInfouationEquation.COEE29qD 53 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D 85Equation Native 4_1175892918wF:ʳJ:ʳJOle CompObjjObjInfoEquation Native 4_1175892934F:ʳJ:ʳJOle  FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D 138 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCompObjjObjInfoEquation Native 7_1175892952F:ʳJ:ʳJOle CompObjjObjInfoEquation Native : D 2113 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D 3421_1175892965F:ʳJ:ʳJOle CompObjjObjInfoEquation Native :_1175893062F:ʳJ:ʳJOle CompObjj FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D 5534 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qObjInfoEquation Native :_1175893073F:ʳJ:ʳJOle CompObjjObjInfoEquation Native :_1175893086F:ʳJ:ʳJ D 8955 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q! D 14489 FMicrosoft Equation 2.0 DS EqOle CompObjjObjInfoEquation Native =_1175893283F:ʳJ:ʳJOle CompObjjObjInfouationEquation.COEE29q$D 233144 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q$ D 377233Equation Native @_1175893293F:ʳJ:ʳJOle CompObjjObjInfoEquation Native @_1175893308F:ʳJ:ʳJOle  FMicrosoft Equation 2.0 DS EquationEquation.COEE29q$ D 610377 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qCompObjjObjInfoEquation Native @_1175893399F:ʳJ:ʳJOle CompObjjObjInfoEquation Native S7D f n+1 f n FMicrosoft Equation 2.0 DS EquationEquation.COEE29qD 1."6_1175893539F:ʳJ:ʳJOle CompObjjObjInfoEquation Native 1_1175893734IF:ʳJ:ʳJOle CompObjj FMicrosoft Equation 2.0 DS EquationEquation.COEE29q(D 1+ 5  2 FMicrosoft Equation 2.0 DS EqObjInfoEquation Native D_1175894128F̳J̳JOle CompObjjObjInfoEquation Native (_1175947541F̳J̳JuationEquation.COEE29q D  FMicrosoft Equation 3.0 DS Equation Equation.39q  Ole CompObjfObjInfoEquation Native )_1175894545:F̳J̳JOle CompObjjObjInfo FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D f FMicrosoft Equation 3.0 DS Equation Equation.39qEquation Native (_1175948006F̳J̳JOle CompObjfObjInfoEquation Native r_1175948096F̳J̳JOle V`4 x n+2 =x n+1 +x n FMicrosoft Equation 3.0 DS Equation Equation.39q8xtw ne"0CompObjfObjInfoEquation Native 1_1175948351F̳J̳JOle CompObjfObjInfoEquation Native 6 FMicrosoft Equation 3.0 DS Equation Equation.39q`4 x n FMicrosoft Equation 3.0 DS Equation Equation.39q_1175948463F̳J̳JOle CompObjfObjInfo`4 x n+2 x n =x n+1 +x n x n FMicrosoft Equation 3.0 DS Equation Equation.39qEquation Native _1175948517F̳J̳JOle CompObjfObjInfoEquation Native )_1175948528F̳J̳JOle  htw ! FMicrosoft Equation 3.0 DS Equation Equation.39q+| x 2 =x+1CompObjfObjInfoEquation Native G_1175894518F̳J̳JOle CompObjjObjInfoEquation Native ( FMicrosoft Equation 2.0 DS EquationEquation.COEE29q D f FMicrosoft Equation 3.0 DS Equation Equation.39q_1175948841mF̳J̳JOle CompObjfObjInfoEquation Native )_1175948964F̳J̳JOle CompObjf  "%*/49<=@EJMPSV[`cfinqruxy| `4  FMicrosoft Equation 3.0 DS Equation Equation.39q+tw  2 =1+ObjInfoEquation Native G_1175949515F̳J̳JOle CompObjfObjInfo Equation Native  G_1175949580F̳J̳J FMicrosoft Equation 3.0 DS Equation Equation.39q+`4  2 =1+ FMicrosoft Equation 3.0 DS Equation Equation.39qOle  CompObjfObjInfoEquation Native 9@,^ =1" FMicrosoft Equation 3.0 DS Equation Equation.39q&`4 ="1_1175949741 F̳J̳JOle CompObj  fObjInfo Equation Native B_1175950077&F̳J̳JOle CompObjf FMicrosoft Equation 3.0 DS Equation Equation.39q`4 +=1 FMicrosoft Equation 3.0 DS Equation Equation.39qObjInfoEquation Native 9_1175950131! F̳J̳JOle CompObjfObjInfo Equation Native !B_1175950171F̳J̳J&^,^ "= 5  FMicrosoft Equation 3.0 DS Equation Equation.39q!`0 *="1Ole #CompObj$fObjInfo&Equation Native '=     ? "!#%$&(')*+-,.0/13465789:;><=`a@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_befghijklmnopqrstuvwxyz{|}~T$@o].:S $37X/\!(?71XAkyor2]bk@:*3&*@ `7W`DBLfٖdi[&3LMa`*#L@FV^f?8 N&#RpeqIj.r @ ] ӟ 3,QxBDd @b  c $A? ?3"`?2¨0L|/Nh`!`¨0L|/N^@ .xcdd``gd``baV d,F1J@Yp1&&! KA?Ha h,7T obIFHeA*C fj7 `)ZZpc@ܜ'&x]bk@:*3&*@ 3||Q& 2VɌp7{3<7y d&I9 =\ ts, \=x`dbR ,.Ie 2C <f@3XwFDd @b  c $A? ?3"`?2N5Lhœk~l\`!dN5Lhœk~` 2xcdd``6`d``baV d,F1J@Yp1&,B@?6  XlP5< %! H6&]t@Hfnj_jBP~nbÍr4 @@1q%00tUfBMT 5$@9n2,p+nu3( 0a6ܤh>b[D: dem=`dbR ,.IeԡK3,gtFDd @b  c $A? ?3"`?2d%Nhl`!dd%Nh` 2xcdd``6`d``baV d,F1J@Yp1&,B@?6  XlP5< %! H6&]t@Hfnj_jBP~nbÍ i3}`ĕXҙV 5Q4DLdd&`ɬí $b2#̠ 02v0oWLLJ% A)2tA4' 0@cd`-N'Dd b B c $A;? ?3"`?2?Q)*^a@rO`!Q)*^a@r:`R!xcdd`` @c112BYL%bpu? ?3"`?2e.SPx*-%`!e.SPx*j`@PcxuQ=KA}3{~ $x* ` B &e@8QL pU~h#iccaARKpo߾w3CH"K3$#1bau㒜vqSFҐD2\ x2'$Qn\bTl2ԑb,=5f.Rc;H[ =cV0\F\s0\g~jV_|}}[?tqt~g'̧v;/XM֠RWv d{̫;H&v껲r-~zL%St\/E]y)24FZM|tTeȌ9i8vhb{Dd @b F c $A?? ?3"`?2ABy'`!ByP`! xcdd``^ @c112BYLGcb.`!}'hAO0>:`R!xcdd`` @c112BYL%bpu 1@`2`W6Dd @b J c $AC? ?3"`? 29 ǃ<+)iW0`!  ǃ<+)iW:@ x=N Aa=3~Gݕd OPDEăXXy[o@RiΙ9Cp#bR8EUʆ_fpÏ9mkKGhPNMmQ j|ޱ+~蛕nO$/[kߥ.3 vċdk)ksմ\=Q}mլ|447@̛=1 rY@g7~dDd @b O c $AH? ?3"`?2?PfRt8Xr1~V:`!PfRt8Xr1~V:@ xcdd`` @c112BYL%bpu<`!69_%u-V}SDRxcdd``>$d@9`,&FF(hzP7\s A?dmbӘzjx|K2B* R60pE1At 2Baf Y׀ `A $37X/\!(?71XAk1W7tFP(0qe10Ut0GE "\Prb;F&&\ @ ]` KC}?grBDd lb 1 c $A*? ?3"`?2bEXP=^R?䝅b> ?`!6EXP=^R?䝅bRxcdd``>$d@9`,&FF(hzP7\s A?dmbӘzjx|K2B* R60pE1At 2Baf Y׀ `A $37X/\!(?71XAk8W/tFP(0qe1&0Wt0E"\Prb;F&&\ @ ]` ;C}?g7BrDd lb 2 c $A+? ?3"`?2b6@vHN5b >"A`!66@vHN5b `!xcdd``>$d@9`,&FF(hzP7\s A?dmbӘzjx|K2B* R60pE1At 2Baf Y׀ `A $37X/\!(?71XAkDA`ĕjZy*1pA  `[+KRs@v0u(2t5t.y" D_Dd lb 3 c $A,? ?3"`?2b6:z`~=6>:C`!66:z`~=6`!xcdd``>$d@9`,&FF(hzP7\s A?dmbӘzjx|K2B* R60pE1At 2Baf Y׀ `A $37X/\!(?71XAkWZ=tFP(0qe1z0ZTt0EL"\Prb;F&&\ i @ ]` ;C}?g6!CDd @lb 4 c $A-? ?3"`?2hq -Pa{sDRE`!<q -Pa{s  xcdd``>$d@9`,&FF(hzP7\3 A?dm@#1@0&dT20l`b e-v0"\rosz&0)&br<??bY!32pi#,FqB(<dP b. @l``]Ĥ\Y\C sa DDd Tlb 5 c $A.? ?3"`?2eϻ/37ApG`!9ϻ/37 XJxcdd``>$d@9`,&FF(hzP7\ A?dm@#1@0&dT20l`b e-0"\rosz&0)&br<??b5\iWc8# bN`1Cc\`A-I)$5dP"CXH'P1@70EDd hlb 6 c $A/? ?3"`?2d壡ݲ)f;@I`!8壡ݲ)f;@|xcdd``>$d@9`,&FF(hzP7\ A?dmj1@0&dT20l`b e-^0"\rosz&0)&br<??bǸfALgdF\Y! 1`8`N@n b nv0o=LLJ% {:@:< L]F Dd hlb 7 c $A0? ?3"`?2d%,Vo/5D@K`!8%,Vo/5DՒ@|xcdd``>$d@9`,&FF(hzP7\ A?dmj1@0&dT20l`b e-^0"\rosz&0)&br<??bӂ!32pi#,(LM0u0ŌM`b 7sb;F&&\0u(2t5t.y" t3X?EJDd Tlb 8 c $A1? ?3"`?2e*+Gf]jAtlAM`!9*+Gf]jAtl XJxcdd``>$d@9`,&FF(hzP7\ A?dm@#1@0&dT20l`b e-0"\rosz&0)&br<??b叹f@LgdF\Y ,,0u0LMab 7sb;F&&\= @ ]` KC}? 4F Dd lb 9 c $A2? ?3"`?2j(Ac[N &Շ FO`!>(Ac[N &Շ ɖxt xcdd``>$d@9`,&FF(hzP7\&! KA?H j1@0&dT20l`b e-&0!\rosz&0)&br<??bf\in``0b 0w0/bYca  7U=`7121)W20bPdk\D;&0f~FDd lb : c $A3? ?3"`?2i?}8*(ޅ>EQ`!=?}8*(ޅ>xt xcdd``>$d@9`,&FF(hzP7\&! KA?H j1@0&dT20l`b e-&0!\rosz&0)&br<??bf\i 3`ĕ  ؘB;m&&Pq.۹Xq;.F&&\} @ ]` KC}? RH[ Dd lb ; c $A4? ?3"`?2j  cFT`!>  c xcdd``>$d@9`,&FF(hzP7\3 A?dm@Әzjx|K2B* R60pE1At 2Baf Y+7Sÿ9`=@Hfnj_jBP~nbÍ(LV xcdd``>$d@9`,&FF(hzP7\3 A?dm@Әzjx|K2B* R60pE1At 2Baf Y+7Sÿ9`=@Hfnj_jBP~nbÍrkn``0b0w0ō͡\Psv0o]LLJ% :@:< LGaDd b = c $A6? ?3"`?2\vq# c $A7? ?3"`? 2h/tf?:.fDZ`!</tf?:.f XJ xcdd``$d@9`,&FF(hzP7\ A?d-@#[7$# A( XXbS #% daDL L`SL ! ~ Ay 7. _gsm #2 "B0CVWؗK!.``]Ĥ\Y\C sa?`lEwDd b ? c $A8? ?3"`?!2t3r狙[ ~U.\`!t3r狙[ ~U.j`@PcxuQ=KA}3{~1BQ0N!`IN<H \g*?@B-Hmca\# 6 q޾}3fD Pg@FcD"2MF(Rv1G1P!-e8"dNIa+5d?d#X"S{k eHmN"mI*6{cV0\F\0\g^jV_|}}ۤ?tqsΦt^''otEv [˴cҷk71zʐhi8{ Ѹ cDd b @ c $A9? ?3"`?"2At>,'O_`!t>,'P`!xcdd``^ @c112BYLGcbvuxFa`!.>vux:@ x=N Aa=3/v OPdA 3zr7._Ms|Bm00/"bF`R n#M#߈a ? :&R@BuhiWo=av'(Ĭ{,RsaQWE^71Vb%[6bľ?]2/cA0@dopenR~J @c112BYL%bpudKF&&\# @ ] U`n `/LDd b - c $A&? ?3"`?(2!?<a.k`!!?<a. FdxڝS=KA|c8L! ;Xja"(!xؤJeca X AJ@;L s̛fw@ >+-h[&S:6ϋiX{ 1W$C;]p0GktN6󕽜s`hUX%zOb3қ^XbLhBUu@HmlnYUsd|֩p3nWɟf)Zʢ0qJOzPզaP\˨?M_8K\ЕuR5Nɡt!x}+5O Tu'xAf] Ώd><ȃ( ϟ?ɳ@ӯɗ-i@q' "QK q.+ ]beHhu!pDd ,b . c $A'? ?3"`?)2@l.tJ8.\igvn`!l.tJ8.\ig:Rxcdd`` @c112BYL%bpu 1,LvDd @b  c $A? ?3"`?02@xT dk:GOor`!xT dk:GOoP@ xcdd``^ @c112BYLGcbT32HLa g8l'$37X/\!(?71? 0Y2° j\ 3v0o8.+KRsePdk{> 1d%QDd [b " c $A? ?3"`?.2ږp`RwR`!oږp`R6` Sd=x}QJP=&6 ѡh[3;`M!`ZYA?áC?I:_}s{^@Ѐ:Wfȑ,4nHgUY*2EdbMΩa?ӳx<~Qcs5^!Ы2r~a^dVwޢpcr3M^H+Gz֮{iMMߡTe'q4Q"qßtbNO9;s?fyHY4zWA[af{HMm09`.@FS7YZfY9Dd @b # c $A? ?3"`?/2GpN~ {t_`!WGpN~ {t L %xcdd``fed``baV d,FYzP1n:&lB@?b u  UXRY7S?&,e`abM-VK-WMc1sC VPZ˗NHq%0`X<&yI9 !\p? +2¶o6=hdqmF=@&a+Yp@L F&&\u {:@Dg!t?2avDd |b $ c $A? ?3"`?02?WD 牥n}䓇kg A䝃'yڞXj0DLhn@Dd 8@b % c $A? ?3"`?12ZpWp9&Y2=9afR`!^ZpWp9&Y2=9av ,xcdd``ed``baV d,FYzP1n:&lB@?b u  ㆪaM,,He` @201d++&1ܘ!+(|-“T ToV9`kUb1 d~penR~ G!32HpхsķŰw>.A_1175949790FγJγJOle (CompObj)fObjInfo + FMicrosoft Equation 3.0 DS Equation Equation.39q x`,^  FMicrosoft Equation 3.0 DS Equation Equation.39qEquation Native ,)_1175949937 #FγJγJOle -CompObj"$.fObjInfo%0Equation Native 1)_1175949949(FγJγJOle 2 `4  FMicrosoft Equation 3.0 DS Equation Equation.39q htw CompObj')3fObjInfo*5Equation Native 6)_1175895459?-FγJγJOle 7CompObj,.8jObjInfo/:Equation Native ; FMicrosoft Equation 2.0 DS EquationEquation.COEE29qD f 0 =0,f 1 =1,f 2 =2,...,f n =f n-1 +f n-2 FMicrosoft Equation 2.0 DS Eq_11758955492FγJγJOle >CompObj13?jObjInfo4AuationEquation.COEE29qD n2 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~D nINEquation Native B._11759368117FγJγJOle CCompObj68DjObjInfo9FEquation Native G1_1175895305<FγJfѳJOle H FMicrosoft Equation 2.0 DS EquationEquation.COEE29qWD f 0 =a 0 -b 0 a-b=0 FMicrosoft Equation 2.0 DS EqCompObj;=IjObjInfo>KEquation Native Ls_11758956380DAFfѳJfѳJOle NCompObj@BOjObjInfoCQEquation Native RsuationEquation.COEE29qWD f 1 =a 1 -b 1 a-b=1 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q_1175895830FFfѳJfѳJOle TCompObjEGUjObjInfoHWEquation Native X4_1175895856+eKFfѳJfѳJOle YCompObjJLZjD n=0,1 FMicrosoft Equation 2.0 DS EquationEquation.COEE29qD nk FMicrosoft Equation 2.0 DS EqObjInfoM\Equation Native ]._1175935544jtPFfѳJfѳJOle ^CompObjOQ_jObjInfoRaEquation Native bm_1175896245UFfѳJfѳJuationEquation.COEE29q~QD f k =a k -b k a-b FMicrosoft Equation 2.0 DS EquationEquation.COEE29qOle dCompObjTVejObjInfoWgEquation Native hcD f k-1 =a k-1 -b k-1 a-b FMicrosoft Equation 2.0 DS EquationEquation.COEE29q_1175935040S`YFfѳJfѳJOle ZjObjInfok_1175935700]FfѳJfѳJOle lCompObj\^mjObjInfo_oEquation Native p~›D f k+1 =a k-1 -b k-1 a-b+a k -b k a-b FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~sD =a k -_1175935429bFfѳJfѳJOle sCompObjactjObjInfodvEquation Native w_1175935451XNgFfѳJfѳJOle zCompObjfh{jb k +a k-1 -b k-1 a-b FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~sD =a k +a k-1 -b k -b k-1ObjInfoi}Equation Native ~_1175935473olFfѳJfѳJOle  a-b FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~kD =a k-1 (a+1)-b k-1 (b+1)a-bCompObjkmjObjInfonEquation Native _1175935496qFfѳJfѳJOle CompObjprjObjInfosEquation Native  FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~mD =a k-1 a 2 -b k-1 b 2 a-b_1175935728[~vFfѳJfѳJOle CompObjuwjObjInfox FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~eD =a k+1 -b k+1 a-b=f k+1 FMicrosoft Equation 2.0 DS EqEquation Native _1175935769{FfѳJfѳJOle CompObjz|juationEquation.COEE29q~D k+1 FMicrosoft Equation 2.0 DS EquationEquation.COEE29q~D nINObjInfo}Equation Native ._1175935787y5FfѳJfѳJOle CompObjjObjInfoEquation Native 1_1179140237FfѳJfѳJOle CompObjjObjInfoEquation Native  FMicrosoft Equation 2.0 DS EquationEquation.COEE29qC D f n =(1+ 5  ) n -(1- 5  ) n 2 n  5 Oh+'00@aۓ27 n X E.pH  `p021)W2aPdk1 c~Dd @b & c $A? ?3"`?22;2L`!2L:@ x=Na]G\%@^@"( \VTB*z"*:d3,!6yJ1Q}WTl0Ku)Tfoİ E'dIѝ [OʤraQo<Jik;lT𜟣}Xǥ׬M Xz oN̥7#8X8 ~?$:Dd b ' c $A ? ?3"`?32;/ ahOcF`!/ ahOcF:`R!x=Na]\%@#x$DBB"ש*/ ^1ހJ췎/~3;CHFŤRCL" )^"GP5C!Ö,*-R鐓A]{l4ūFָraw}o0^Z.*U*=vMIM TVbiҫ_ N+]zQQQ&?n6Dd @b ( c $A!? ?3"`?42;ZO=Qd-S t`!ZO=Qd-S :R x=N AQ]{{_I1~@)By tgF~@|Rkrju>g!9ǘgĞ)Pu V gİe> ; j,Ũ@C_zklL*vӝc  .8*wP oϵKnf؈t\lE}Gk5Az'Y:Dd <@b  c $A? ?3"`?520ەn6YGڸ e`!ەn6YGڸ`% xcdd``cb``baV d,F1J@Yp1& ! KA?Ha@cjx|K2B* Rl7Sÿ9`wMLbr<??bni,@e@@1q%00tUfE<@GB@ܪ?,22p7`\ =.rA]dLvC b;#d a"TpDDN Y/S Oc3ą"e"!۾a;ܤ_^ F1&"!l"\"EVD"^]~q[Y QPM: p tVt`=$L^t"|0sx3v0oadbR ,.IepC D,y"̀`A .Dd 0b  c $A? ?3"`?62xWUHY 5 ^.TK`!LWUHY 5 ^.kRxcdd``fbd``baV d,F1J@Yp1f! KA?Hz @cjx|K2B* Rl7Sÿ9`wMLbr<??b徼i,@e@@1q900tUj"\v q?  vne ѭ&wf.h(qCb06v0o8+KRs4@&3u(2t5%O `rDd xb  c $A? ?3"`?7208D["vFy`!08D["vF` P~xcdd``na 2 ĜL0##4Y=F (.ÔrCRcgb Vq PT obIFHeA*$/&*de-dÔ b Y׀ `W301d++&1ܘ!+(|-7H{ 1 F\j@:*3&*&D&?MV`WY0]d;L-PvmMa`P:sG 3%2¶2Tdc7+HD.r!(k pSA&'V~lf$!ٮƂ3B 4pS8&n``S#RpeqIj.c{A D|x&̀B`&;-Dd b  c $A? ?3"`?82wThmG4I~y jxS `!KThmG4I~y jxRxcdd`` @c112BYLGcbhk99dCE1]e_'/Ζ|;t6K.0g%Ͼ,#i{Ŵd2ւEў2*"iPexv`H&b`!*"iPexv`H&bt `FPxڕR;HP=gv*PNJn./B 8G'q\:;8d(tqթ.K^S N992펉 OXDF12F.MXvCm>-fHRn#"U@+Yux@LB䘧Uk2Kl26v#R{xr] J7]3xzk=f=u&n $j*EQ"y\  }㞲+ߌI*-R; I˼ؗM5K$#]-tF~?O1/~5\^}ČHSkJn7xc Qvn#Z(Za"+<ig/>Dd b  c $A ? ?3"`??2<ڵ ]>q "dY`!\<ڵ ]>q "(H*xcdd``ad``baV d,F1J@Yp1 ,B@?6 X冪aM,,He`p@L 53B2sSRsn\Ϡ T  Hg^[&\˵0@$cnV 1n4&@7D&1D D": \А6r=edbR ,.IeC D,y"̀Wf~3i-(Dd Db  c $A ? ?3"`?@2rQfUZ @N`!FQfUZ @xcdd`` @c112BYLGcbSKbGָOEݼڻ*{M-i.vj Kvާ"mj#v}~_{l{s:y@ oSOPkJ$fQ۝8aF1 8dyQDd @6  3 A?C2m]#C,`!m]#C,  ixcdd``c!0 ĜL0##4Y=F (.2KA?H 6XnĒʂT.(X'#M`AyDd | b  c $A ? ?3"`?D2<IVbi*|Jd`!IVbi*|J``h{PxڝK@߽զCtpE]\p-:V*F ʡSGqutQpQ7A'E\.D j'}ߏ܅@@[EvAW(J ,(oIg||(J1k$px,-C,|ao#G%kd~1G#vR[ifeb% y?xت ܦUR\ܵ ;p{V}`4߫O7#ᓁ)#閧h:+RDˋlj}BayJJ]*DVxU(cfUxNܧV~'Qp2Lȉ_~iqYz;\454"D%jT@o %KLrM#*uI^Nr+O;9)~=TUiCձN{g[۫JQ8 /g!8vuҚFDd 0  # AE2Z9?V`!Z9?@`Pxڕ=K@ǟŤICtp T (hJEB %Atswvpб/ܭJ{rT4!_# H-^0x#SQB܈P۶}Β17xL0C1@g:(V樰)B/ {$=&YԎvՠ/zԹpjP4el~VSJ3gF|mk;A`^$`u*$zkL4fX̰+]kJp2);zADrg.hgQo_'Xoy ,9 iHD9ŸfTw\X͕9?5-dA5Ml-BwVT=sJ(>_9nBT*r&h8S*%~?$\YnDd 0  # AF2 usdV`!usdV@`Pxڕ=K@ǟԤMZ߰AsED-X(7p"t蘱 ~tQhF*zssCHD^0`?y®/xDrfiqD5:!͉V|K&@ <62҈=3 (Inj—sGEcY*O^5uJGMat+M0WGXS84u~H =J,v Gj9\VG([0G(WYBǫ~0 f?o ℂDQ() &T ,ߟfZ[湱mVݢ??uLW8Ar |Tg'a.k|z7@euQnB>/h-r`n=$X7\Dd 0  # AG22ym:::̇g5Az`!ym:::̇g5Ap`(Pxcdd``` 2 ĜL0##4Y=F (.Ô@@Rcgb V 7$# PD22Baajb׀ G3@penR~՚ 7. _?- #L6 "@"H"9@"H"|jN0L }2&?]br5\$& P1CPW38+?EN\$!/ fgvT]'/u'fB2sSRs=L +"/`"v1dzDžae.n,.eV1ZCL>G ǎFe\6X&H=05\ε'C!6F&&\e 73"CXPx"̀f`iDd 0  # AH25e 0`!5e  `Pxcdd``$d@9`,&FF(hzP7\)EGRcgb Vn.ĒʂT @_L TȠ1[Ɇr#\ro[z&I9 Z|\kn 3ܘ!+(|-WK{1 F\l@Zm+/CEV1zDt"'"[UKL`}br5\&]>χjlbG" H;H$ )4PEN0Au9 >7\-ZZGta] i @] p`VH'n.hs n``S.#RpeqIj. {yA T OÃ!DDd b  c $A? ?3"`?I2pEãSv -s=LK9aB727Bx{pw<ڎ<9B4;eva}*<~\y4_+DQiNHdw>9%A2a`#<DR;^i&LQQbmd>NLz+\hWj?u`=) >1N\KP-Vɜ*캝_UVb@jĤ ]џppSl\Ϲ.l# h;1iPDύ&ϖS|3ATlEw~`ex\!<+tg.Dd b  c $A? ?3"`?J2x^BDq^ϚT`!L^BDq^Ϛ@ xcdd``fbd``baV d,F1J@Yp1B@?6  @cjx|K2B* Rl7Sÿ9`wMLbr<??bxN}`ĕҙ] n`&W&00\zpK ɱ`7iW^p+n79% I=bdbR ,.Ie8 2C D,y"̀f~fd-Dd b  c $A? ?3"`?K2w8Kق,2oBS`!K8Kق,2oBRxcdd`` @c112BYLGcbAߨ2Å0Hwۤ芨u2mmpnGnggHZA׈wb ,ǧ'^}{&OL9lv[sY|Gӛ +>9h0/G*n?qN05@nm2֛% zhLY &!١&Ga1miA>; Hd0E ;'ڟ ҡrMǜ WR>5k='dd8E3[jYbF@#} ^E lށg\'*:,}>T3Wɱ1Tabled[SummaryInformation(DocumentSummaryInformation80CompObjq ( H T `lt|The Fibonacci SequenceLeslie QuinnNormalLeslie Quinn1Microsoft Office Word@G@MJ@ J  Y3՜.+,0 hp|  UCDm=< The Fibonacci Sequence Title  FMicrosoft Office Word Document MSWordDocWord.Document.89q@`@ X&NormalCJ_HaJmH sH tH DA@D Default Paragraph FontVi@V  Table Normal :V 44 la (k@(No List >`> X& Footnote TextCJaJ@&`@ X&Footnote ReferenceH*o` X&Table Simple 1:V0  j#j# :o#: X& Table Style1:V4 @24 X&Footer  !.)@A. X& Page Number 8 = *3AIW47     AWW4444447 = =  z z z z z z z z z z z zV IQ$ +/2 :=E15 />HIJKLMNOPQRSTUV  %IX#I;=p+#.:;DFHJKSUWYZcegijprtvw} ="?eQ !!"" #A#$$?&O&&&'(Z)~))*G*_*,",>,Z,v,,,,;---.2//1191b1111 2%2A2]2^2222222233*4+444C5D555B6C66666|7}77888885969 : :::s;t;;;Z<[<e<p<z<<<<<<G====!Y!Y!Y!Y!Y!Y!Y!!!!!!!!Y!Y!Y!Y!Y!Y!Y!Y!Y!Y!Y!Y! !*!{5! !O !{5!O !O !O !*!id!Y!Y!id!Y!Y!Y!4 !4 !Y!Y!Y!Y!Y!4 !Y!Y||||||||||||||!Y!id!4 !YaaaaHaHa!Y!R!@+!4 !EC !t != !Y!a!M!!Y!EC !Y!?!Y!EC !!4 !Y!M!M! !Y!!M!)!a! !a!![!a!{) !{) !Y!O !a!} !l!t !t !Y!Y!t !t !t !t !t !t !Y!Y!Y!Y!!!!Y!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!v:!v:!v:!v:!v:!v:!v:!v:!v:!v:y!/>HIJKLMNOPQRSTUV  %IX#I;=p+#.:;DFHJKSUWYZcegijprtvw} ="?eQ !!"" #A#$$?&O&&&'(Z)~))*G*_*,",>,Z,v,,,,;---.2//1191b1111 2%2A2]2^2222222233*4+444C5D555B6C66666|7}77888885969 : :::s;t;;;Z<[<e<p<z<<<<<<G====================@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@000000000000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00000 0 0 0 0 0 0 0 000@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@000000000000000000000000000000000I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I00I000@0@0@0@0@0@0@0@00000I000I000I00ܐ0I00@0I0 0I0 0000@00@0`0  +="?eQ !!1=K00@0K00@0K00wK00K00K00K00K00K00K00@0K0 0K00 K00 K0 0 K0 0 K0 0 K00K00K00 K00K00K00 00 $$$'I`%%*j+R,:-.f//03F4?66 99(:;;<b۱#(9;>?@ACDEGHIKLNPQRSUYT :"J"Y"i"v"""""""""##?%%%A-?0_468A<<D۱$&')*+,-./012345678:<=BFJMOTVWZڱ%":<H`be|~!9; !!!'!)!2!J!L!P!h!j!o!!!!!!!!! " """="Q"S""""""" ###%#9#;#`$t$v$$$$$$$$$$$% %%'%)%.%F%H%M%e%g%k%%%%%%%%%%%%%%%&&&#&;&=&Y&q&s&&&&&'''''3(K(M(~)))))))))****,*.*/*C*E* +!+#+[+o+q+}+++,,,",6,8,>,R,T,Z,n,p,v,,,,,,,,,---d-x-z----. / //-///;/S/U/`/x/z/////////////0(0*0@0X0Z000000011115171111111111122 2!2#2%2=2?2A2Y2[2z222222=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::  '!! :l,2$z5d&f2dW7@(  t  s *A ? ?3"`?B S  ? = T6}8w\.R8w.8w.8wV8w8wܧW8w\8wY8wܑ8w[8w\]8wܒ8w8wa`8wZ8wZa8w4[8wt[8wT8wTe8w4\8wt\8wL88w88w 88w78w78wL78w 78w68w68wo8wN8w\P8w98w48wT=8w|<8w;8w:8w 8w8w8w8wl\8w,\8w[8wL:8w :8w98w98wL98w 98w8nJM3|;6 6 / -(-(X3333333444455?7?7777|8|8 9 9`:`:e:l:;;&;<<<=      !"#$&%'()*+.,-/102435tO^  @H: : 5 3(3(p3333344444455L7L77778899d:k:v:v:%;0;0;< < <=  !"#$&%'()*+-.,/1024359 *urn:schemas-microsoft-com:office:smarttagsState=*urn:schemas-microsoft-com:office:smarttags PlaceType=*urn:schemas-microsoft-com:office:smarttags PlaceName9-*urn:schemas-microsoft-com:office:smarttagsplace85*urn:schemas-microsoft-com:office:smarttagsCityB6*urn:schemas-microsoft-com:office:smarttagscountry-region <-6--5-5-5-65--5-5---6-6-6---6-5- - -- - ---rxy!_hip !/5  9 > SVW\=Bnz} @+G+++-----.0454444444I5O555H6O666>8C88888889$9H9I9i9o9R:X:;;[<]<d<g<o<r<y<<<<<===*+08<D#(=Bpr+05; !!:"="t#|#|''N(P())G*K*,, //9/;/=0@000:1<1223333-454f4444<5A5F5O5^5555E6O6666667r7z777;8C8i8m88888,93999D999 ::;:C:Z:w::::;&;2;w;};;;;;;<[<===::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::"0122[<===[<===X&,'J#.:;DFHJKSUWYZcegijprtvw} "?e=@22)22L;=P@PP4@P&PP@P`@UnknownStudent Leslie QuinnGz Times New Roman5Symbol3& z Arial"qhzՔFՔF Y3 m Y3 m!24=<=< 3QHX)?X&2The Fibonacci Sequence Leslie Quinn Leslie Quinn