Submit your work, meet writers and drop the ads. Become a member
Gandy Lamb Oct 2023
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144,233,377,610,987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, ...

The numbers keep getting bigger, time keeps passing, and I get closer to death. I need a faster way to find the nth fibonacci number, or I will starve to death.  I will use dynamic programming to find the nth fibonacci number in O(n) time.

public class fibonacci {
    static int fib(int n)
    {
        int f[]  = new int[n + 2];
        int i;
  
        f[0] = 0;
        f[1] = 1;
  
        for (i = 2; i <= n; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
  
        return f[n];
    }

I have now found the nth fibonacci number in O(n) time. This represents the fact that if we put our minds to it, we can overcome any obstacle in our way. However, this dynamic programming uses O(n) space, and could be improved to O(1) space. This represents the fact that there is no such thing as perfection, and honing our skills is a lifelong process. However, since I found a polynomial time solution to this problem, I won't starve to death before finding the 10000th fibonacci sequence. This is good, because it represents the fact that African children won't go hungry anymore.
I did it. I found the nth fibonacci number in O(n) time.
LD Goodwin Mar 2013
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~­~~~~~~~~~~~~~~~~~~~~~~~~~
I
go
where e're
the road goes.
I can not depart
this journey called life, for I am
its sacred trek, and also its sacred traveler.
I am not the treacherous mountains, nor am I the peace filled valleys along the way.
I am merely the dash-
                    between the dates-
                                    etched upon my tombstone-
                                                                ­ the sacred space-
                                                          ­                              between my birth-
                                                          ­                                                     and my death-
                                                                ­                                                             The road goes-
                                                                                                                                                    where e're go I.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~­~~~~~~~~~~~~~~~~~~~~~~~~~~

*A Fibonacci poem is a multiple-line verse based on the Fibonacci sequence so that the number of syllables in each line equals the total number of syllables in the preceding two lines. 1,1,2,3,5,8,13,21,34, etc..
Harrogate, TN  March 2013
norm milliken Nov 2011
Fibonacci Series

their bodies,
more suggestion than shape,
stretch then swell,
trailing slime
on sidewalks,

an eternity
of space to cross
from grass to grass.

one,
then another
and another
undefine themselves,
wet antennae testing
air and sun,

shells slung on backs.
calcium calculations curling
ever inward.
born in 1975
40 odd beat  
song now old
enough to buy a cold
drink

cold drink

We're hitting funk levels that shouldn't even be possible.
recommended algorithm
algorithm
recommended
for your ears only
We're hitting funk levels that shouldn't even be possible.

come band
funk funkier,
summon Brown
back from the dead.


Fibonacci's rabbit on steroids
what’s your count
Feel this beat
Fibonacci's rabbit on steroids
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,

seek me the vodoooo advice
quick turn to  23/16
(3+3+3+3+3+3+3+2)
probably overhearing
overhearing what is truly not there 

it's my juju baby

over the speed limit
sound so slow
150 BPM
we’ve gone over the speed limit
billion BPM
and a
beat

direct line to NASA
monitored funk levels
from outer space

audio crackcocaine
legal be it \
this
speed deep beat

band come
come come
now

funkier,

Brown sermons
back from the dead.

James loves  
brown brow
tall dark seregeti

beat
Mandingo beat

Khoudia Diop Repeats
If they got any funkier,
they'd summon James Brown
back from the dead

Fibonacci's rabbit on steroids
what’s your count
Feel this beat
Fibonacci's rabbit on steroids
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,

Warning: Do not turn the speed up to two.
YOU WILL BE OUT FUNKED.
double WITCHED

If speed is increased, wash eyes

Khoudia Diop Repeats
wash your eyes
ice cold

water

speed of sound
quicken your pace
release your soul

seek me
the vodoooo advice.

levels of funkiness been
theoretized
never imagined
achieved

born in 1975
Dumisaning
40 odd years ago.
song now old
enough to buy a cold
drink.
drink

seek me
thee vodoooo advice.
I have beaten about
this beat before.
norm milliken Apr 2010
Fibonacci Sequence
            (after a photograph of snails)

their bodies,
more suggestion than shape,
stretch then swell,
trailing slime
on sidewalks,

an eternity
of space to cross
from grass to grass.

one,
then another
and another
undefine themselves,
wet antennae testing
air and sun,

shells slung on backs.
calcium calculations curling
ever inward.
George Atkinson Dec 2013
You!
Hey.
Good-day.
I presume.
Pessimistic flu.
Hypocritical to annoy.
The poor man's Rolls Royce
-is the pessimists one good choice.

They live with fragility,
-unwilling rigidity,
-and rarely tranquility.

Some weep at morbid memories,
-others at faithless fantasies,
-do they (or you?) see the precipices
-between the then, now and will be?

So what if you take a blue bruising back-slap
-for your lacking, a juicy reminding
-for regretful whining, lifetime timing,
-miraculous hopes of a future shining
-because you're wasting your time
-and not even minding!

So listen, or in duller cases, read;
-thoughts are naught but mares and dreams,
-man made mind transparencies
-will's the sum of immediacies
-like waiting in your station
-but you're deciding the destination
-your journey fundamentally what you make it
-it's simple but pessimists are complicated
-would you not trade freedom for a life you hated?

Pessimistic man, forget it
Ranting is silly - you just don't get it
You didn't see the golden beauty I bet it
Gold is copper to you anyway
What would Fibonacci say!
OK, so here is φ completed completely!
If you are not aware of it, φ is the golden ratio - considered to be the perfect, most beautiful number. Many things in nature and architecture seem to have been designed by it - I promise if you give it a brief Google you should find it a bit interesting.
So as a monument to its awesomeness, the verse and syllable structure of this is based on the Fibonacci sequence - a close cousin of φ, as I'm sure you may discover. There should be more maths poems, but if this is all then I hope you like it. If there are any other patterns here, it was accidental!
betterdays Mar 2014
as i sit here,
eating yet another
bowl of trifle,
that is rabbit-like,
in it's ability,
to seem neverending.

my thoughts lollop,
with leperorine grace to,
fibonacci
and his box of bunnies
multipying and multiplying....
....ad infinitum...

another spoon,
to my mouth.
stop....
the sun's gentle rays,
sparkle through,
jellies translucency.
as tastebuds swoon
at sweet sugar's mango rush.
synapses hop and pop within
my head....

and in my mind's eye,
i see flopsy, mopsy,
cottontail..boy  and paul.
(not peter..copyright laws)
cavorting with fibonacci's
numbers,
1,1,3,5,8,13,21....and so on.
playing leap frog, in a hedge
maze.
they play and add and hop and
grow,
in an unending  trail,
spiraling off.... into the west,
in a sweet smelling lavender haze.

at this point, i'm now thinking...
just, how much sherry did
aunty beryl put in this magic
trifle....

if i am honest with myself  
and with you as well.
i will open my heart to confess.
to three new,

believed abstractions:

one;
after all these years(47)
i am still enamoured of beatrix's
cute little rabbits
(but i must still claim
miss jemima puddleduck
as my  all time favourite)

two;
fibonacci's numbers still rule
(what an extraordinary mind
this man owned and used
to the betterment of man kind)

and three;
....much more prosaically..
you see...
i fear i am having a moment of
metenoia ....
with regard to the trifle...
and the amount of it's delctable
connsumption.

i can now clearly
and a tiny bit queasily,
see....
what it is  to be a glutton!!!
and i find repentant thoughts
of never again will i eat so much...
(in one sitting)....
are stomping on the rabbits.




(fortunately the rabbits are
getting out of the way....
...quick little fellas aren't they..
...no rabbits were hurt in the filming
of this imaginary sequence...)
written post christmas
CK Baker Feb 2019
fifteen years through adolescence
fifteen years to build a man
fifteen years to raise a family
another to know who (I) am

fifteen years to pad the coffers
fifteen years to tinker, and rest
fifteen years to reflect on the moments
before the Sunday best
Michael Murphy  Sep 2016
Math
Michael Murphy Sep 2016
They use fractals for the mountains
And then again for the trees

I think they might use calculus
For the waves upon the seas

Fibonacci works for sea shells
I heard also for the ear

Fibonacci knows the perfect rose
I submit to you my dear

Although not common in nature
If at all it's only a blip

But still incredibly fun for me and my son
When we made our Möbius strip

The most confusing math in nature
Used describing me and you

I learned in school, I know it's true
That one plus one, is two

But you and I together
It feels like we are one

And when you are away from me
The math it equals none
A mathematician's love poem? You don't see that everyday!
Robert Ronnow Aug 2015
Zero.
By which nothing is divided.
No zero
no negative
no opposite
no hope
no Adam, no apple, no marriage, no morning.
No mirror
no knowledge
no God, no soul, no ear lobe, no Iliad, no Odyssey.
No universe
no black hole
no zodiac
no hero
no mission, no omission, no fission, no fusion.
No beanstalk
no tractor
no yellow
no 7:30, no wind, no window, no owl, no one.

In 773, at Al-Mansur's behest, translations were made of the Siddhantas, Indian astronomical treatises dating as far back as 425 B.C.; these versions may have been the vehicles through which the "Arabic" numerals and the zero were brought from India into China and then to the Islamic countries. In 813 the Persian mathematician Khwarizmi used the Hindu numerals in his astronomical tables; about 825 he issued a treatise known in its Latin form as Algoritmi de numero Indorum, Khwarizmi on Numerals of the Indians. After him, in 976, Muhammed ibn Ahmad in his "Keys to the Sciences," remarked that if in a calculation no number appears in the place of tens, a little circle should be used "to keep the rows." This circle the Arabs called sifr. That was the earliest mention of the name sifr that eventually became zero. Italian zefiro already meant "west wind" from Latin and Greek zephyrus. This may have influenced the spelling when transcribing Arabic sifr. The Italian mathematician Fibonacci (c. 1170-1250), who grew up in North Africa and is credited with introducing the decimal system in Europe, used the term zephyrum. This became zefiro in Italian, which was contracted to zero in Venetian.  --Wikipedia

After my father's appointment by his homeland as a state official in the customs house of Bugia for the Pisan merchants who thronged to it, he took charge; and in view of its future usefulness and convenience, had me in my boyhood come to him and there wanted me to devote myself to and be instructed in the study of calculation for some days. There, following my introduction, as a consequence of marvelous instruction in the art, to the nine digits of the Hindus, the knowledge of the art very much appealed to me before all others, and for it I realized that all its aspects were studied in Egypt, Syria, Greece, Sicily, and Provence, with their varying methods; and at these places thereafter, while on business, I pursued my study in depth and learned the give-and-take of disputation. But all this even, and the algorism, as well as the art of Pythagoras, I considered as almost a mistake in respect to the method of the Hindus (Modus Indorum). Therefore, embracing more stringently that method of the Hindus, and taking stricter pains in its study, while adding certain things from my own understanding and inserting also certain things from the niceties of Euclid's geometric art, I have striven to compose this book in its entirety as understandably as I could, dividing it into fifteen chapters. Almost everything which I have introduced I have displayed with exact proof, in order that those further seeking this knowledge, with its pre-eminent method, might be instructed, and further, in order that the Latin people might not be discovered to be without it, as they have been up to now. If I have perchance omitted anything more or less proper or necessary, I beg indulgence, since there is no one who is blameless and utterly provident in all things. The nine Indian figures are: 9 8 7 6 5 4 3 2 1. With these nine figures, and with the sign 0 . . . any number may be written.   --Fibonacci, Leonardo of Pisa
--Wikipedia, "0 (Number)"
--Fibonacci, Leonardo of Pisa, The Autobiography of Leonardo Pisano, trans. Richard E. Grimm, Fibonacci Quarterly, Vol. 11, 1973

www.ronnowpoetry.com
A Thomas Hawkins Jul 2010
Me
Alone
In silence
Deep in thoughts of you
I see your captivating smile
Beauty and serenity a combined perfection

— The End —