Option #1: Fibonacci Sequence Through Programming


Option #1: Fibonacci Sequence Through Programming
For Option #1, you will be exploring the Fibonacci sequence through programming. Complete the following tasks:

Research and take note of the recursive formula F(n) that can be used to define the Fibonacci sequence.
Design a simple program, using pseudocode, to implement the recursive formula you found in part (a) to compute numbers in the Fibonacci sequence. Describe in detail how your program implements the recursive formula. You may find it useful to discuss how it through a concrete example such as F(8) = 21.
Determine the number of times your program computes F(1) for each time F(5) is computed.
Discuss any issues you find with your program and what reasoning there may be.
Additional Requirements:

Paper must be written in third person.
Your paper should be 3-4 pages in length (counting the title page and references page) and cite and integrate at least one credible outside source. The CSU-Global Library (Links to an external site.) is a great place to find resources. Your textbook is a credible resource.
Include a title page, introduction, body, conclusion, and a reference page.
The introduction should describe or summarize the topic or problem. It might discuss the importance of the topic or how it affects you or society as a whole, or it might discuss or describe the unique terminology associated with the topic.
The body of your paper should answer the questions posed in the problem. Explain how you approached and answered the question or solved the problem, and, for each question, show all steps involved. Be sure this is in paragraph format, not numbered answers like a homework assignment.
The conclusion should summarize your thoughts about what you have determined from the data and your analysis, often with a broader personal or societal perspective in mind. Nothing new should be introduced in the conclusion that was not previously discussed in the body paragraphs.
Include any tables of data or calculations, calculated values, and/or graphs associated with this problem in the body of your assignment.
Document formatting, citations, and style should conform to the CSU-Global Library’s CSU-Global Guide to Writing & APA: Introduction (Links to an external site.). A short summary containing much that you need to know about paper formatting, citations, and references is contained in the New Sample APA Paper (Links to an external site.). In addition, information in the CSU-Global Library (Links to an external site.) under the Writing Center/APA Resources tab has many helpful areas (Writing Center, Writing Tips, Template & Examples/Papers & Essays, and



This essay is written by:

Prof. Sykes Verified writer

Finished papers: 435

Proficient in:

English, History, Business and Entrepreneurship, Nursing, Psychology, Management

You can get writing help to write an essay on these topics
100% plagiarism-free

Hire This Writer
© 2017 theacademicessays. All Rights Reserved. Design & Developed by theacademicessays.
How to Avoid Plagiarism
  • Use multiple resourses when assembling your essay
  • Use Plagiarism Checker to double check your essay
  • Get help from professional writers when not sure you can do it yourself
  • Do not copy and paste free to download essays
Get plagiarism free essay

Have A QUESTION?

Click Here to get instant solution!
X myStickymenu
Loading...