Fibonacci Word - Discussion

Discussion

The word is related to the famous sequence of the same name (the Fibonacci sequence) in the sense that addition of integers in the inductive definition is replaced with string concatenation. This causes the length of Sn to be Fn + 2, the (n + 2)th Fibonacci number. Also the number of 1s in Sn is Fn and the number of 0s in Sn is Fn + 1.

Read more about this topic:  Fibonacci Word

Famous quotes containing the word discussion:

    “Power is action; the electoral principle is discussion. No political action is possible when discussion is permanently established.”
    —HonorĂ© De Balzac (1799–1850)

    “My companion and I, having a minute’s discussion on some point of ancient history, were amused by the attitude which the Indian, who could not tell what we were talking about, assumed. He constituted himself umpire, and, judging by our air and gesture, he very seriously remarked from time to time, “you beat,” or “he beat.””
    —Henry David Thoreau (1817–1862)

    “There are answers which, in turning away wrath, only send it to the other end of the room, and to have a discussion coolly waived when you feel that justice is all on your own side is even more exasperating in marriage than in philosophy.”
    —George Eliot [Mary Ann (or Marian)