{"id":1913,"date":"2013-05-10T15:24:07","date_gmt":"2013-05-10T07:24:07","guid":{"rendered":"http:\/\/stuif.com\/blog\/?p=1913"},"modified":"2013-06-01T23:26:48","modified_gmt":"2013-06-01T15:26:48","slug":"fibonacci","status":"publish","type":"post","link":"https:\/\/stuif.com\/blog\/?p=1913","title":{"rendered":"Fibonacci (part 1)"},"content":{"rendered":"

Let me start with a rabbit tale..:-)<\/p>\n

\"Rabbits\"<\/a><\/p>\n

Once upon a time a pair of rabbits was born. One month later they were mature and mated. After a pregnancy of 1 month, a new pair of rabbits was born (and being rabbits, the parents mated again immediately). In this tale rabbits have eternal life and keep mating. The question is, how does the number of rabbit pairs grow with time?<\/p>\n

Let us do some simple arithmetic (if you are afraid of numbers, skip this paragraph)<\/p>\n

    \n
  1. At the start there is 1 pair, just born. We call it pair A<\/li>\n
  2. After 1 month this pair A is mature and mates, so still 1 pair<\/li>\n
  3. After two months, pair A delivers a new pair B, so we have now 2 pairs<\/li>\n
  4. After three months pair A delivers again a new pair C, pair B has matured and mated, so 3 pairs<\/li>\n
  5. After four months pair A delivers pair D, pair C has matured and mates, but now also pair B produces pair E, so totally 5 pairs<\/li>\n
  6. After five months pair A delivers pair F, pair C delivers pair G, pair B delivers pair H, totally 8 pairs of rabbits.<\/li>\n<\/ol>\n

    Complicated..:-)?\u00a0 Maybe the graph below will help. Red vertical lines show mating (M), yellow diagonal ones indicate gestation and delivery\u00a0 (N), black vertical ones are stable (each month producing a new pair)<\/p>\n

    \"rabbits\"<\/a><\/p>\n

    So the sequence gives (in rabbit pairs) 1,1,2,3,5,8… can you guess how it continues?<\/p>\n

    Here is the answer, each number is the sum of the two preceding ones! 2+3=5, 3+5=8, so the next term should be 5+8=13, then 8+13=21, 13+21=34. A very simple rule..:-)<\/p>\n

    Still you may wonder, who came with such a funny story. Well, that was Fibonacci, an Italian mathematician, living from c. 1170 \u2013 c. 1250.<\/p>\n

    \"Fibonacci\"<\/a><\/p>\n

    The numbers are now called Fibonacci numbers:<\/p>\n

    1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ... <\/tt><\/strong><\/span><\/p>\n

    This Fibonacci series has several remarkable properties. To explain one of them, I first have to introduce the Golden Ratio<\/a>, also known as the Divine Proportion!<\/p>\n

    Hm, a little bit more mathematics (skip it if you are afraid of formulas). We have to go back to the old Greek philosophers. They were fascinated with numbers and ratios between numbers. You you may remember the Pythagorean triangles from your school days! Here is one of the problems they were interested in. Suppose you have a stick you like to divide in two parts a<\/strong> and b<\/strong> in such a way that the the ratio (a + b) \/ a<\/strong> is the same as the ratio a\/b<\/strong><\/p>\n

    \"220px-Golden_ratio_line\"<\/a><\/p>\n

    Hm, let’s try. We have a stick of 100 cm long and we divide it in a =50 cm and b = 50 cm. Then (50+50)\/50 = 2 and 50\/50 = 1. Not at all the same. Next we try a = 60 and b = 40. This results in (60+40)\/60 = 1.6666.. and 60\/40 = 1.500. Not yet equal. Next a =62 and b =38. Result: (62+38)\/62 = 1.6129.. and 62\/38 = 1.6315.. Getting closer! Refining this, we finally find a division of a = 61.8034.. and=38.1966.. with a common ratio of 1.6180..<\/span>\u00a0 The Greek mathematicians named this ratio the Golden Ratio with\u00a0 \u03c6 (phi) <\/span><\/strong>as its symbol.<\/p>\n

    Back to our Fibonacci numbers. Let us take the ratio of two consecutive numbers. We start with 1\/1 = 1<\/span>, then 2\/1 = 2<\/span>, 3\/2 = 1.5<\/span>, 5\/3 = 1.666<\/span>, 8\/5 = 1.6<\/span>, 13\/8 = 1.625<\/span>, 21\/13 = 1.615<\/span>, 34\/21 = 1.6190<\/span>, 55\/34 = 1.6176<\/span>, 89\/55 = 1.6182<\/span>, 144\/89 = 1.6180<\/span> etc<\/p>\n

    Surprise! The Fibonacci numbers and the Golden Ratio are related!<\/p>\n

    The ratio of two consecutive Fibonacci numbers approaches the Golden Ratio !<\/span><\/strong><\/p>\n

    For the second remarkable property we will visualise the Fibonacci numbers in two dimensions, as squares. We add each square so that the result will be a rectangle. The last rectangle in the picture below measures 13 by 8, ratio 13\/8 = 1.625<\/span>, already close to the Golden Ratio..:-)<\/p>\n

    \"Fibonacci.squares\"<\/a><\/p>\n

    Next step, in each square we draw a quarter-circle. This is the result, we get a beautiful spiral, the Golden Spiral<\/a>!<\/p>\n

    \"golden<\/a><\/p>\n

    Not surprisingly, artists throughout the ages have been fascinated by Fibonacci numbers and the Golden Ratio. And in nature we come across many examples of Golden Spirals.<\/p>\n

    But that will be the topic of a separate post.<\/p>\n

    Note for readers with a mathematical background. The spiral above is an approximation of the Golden Spiral. And the Golden Ratio can be easily calculated.<\/p>\n

    \"golden<\/a><\/p>\n

    Finally: the Golden Spiral is a special case of a logarithmic spiral, with a growth factor of\u00a0\u03c6<\/strong><\/span> for every 90 degrees of rotation.<\/p>\n","protected":false},"excerpt":{"rendered":"

    Let me start with a rabbit tale..:-) Once upon a time a pair of rabbits was born. One month later they were mature and mated. After a pregnancy of 1 month, a new pair of rabbits was born (and being … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false},"version":2}},"categories":[19,18,32,7],"tags":[],"class_list":["post-1913","post","type-post","status-publish","format-standard","hentry","category-art","category-culture","category-mathematics","category-science"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2LqIR-uR","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1913","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1913"}],"version-history":[{"count":63,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1913\/revisions"}],"predecessor-version":[{"id":2395,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1913\/revisions\/2395"}],"wp:attachment":[{"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1913"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1913"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/stuif.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1913"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}