Premium Essay

Fibonacci Sequence- Introduction

In:

Submitted By fira97
Words 1504
Pages 7
FIBONACCI SEQUENCE Shafira Chairunnisa | 11 Blue
INTRODUCTION
Before we get into the details of Fibonacci sequence, let us go back to the basic definition of a sequence in Mathematics. According to The Free Dictionary by Farlex, a sequence is an ordered set of mathematical quantities called terms. There are two types of sequence: arithmetic and geometric sequence. An arithmetic sequence is a sequence of numbers that has a constant difference between every two consecutive terms.
1, 3, 5, 7, 9,….
The numbers in the sequence are called terms. Thus, 1 is the first term, 3 is the second term, 5 is the third term, and so forth. The symbol Un denotes the first term of a sequence. Since the first term is 1, we can express it as Un= 1. Each consecutive terms has a difference (denoted as d).
Meanwhile, a geometric sequence is a sequence in which the same number is multiplied or divided by each term to get the next term in the sequence.
3, 9, 27, 81, 243,….
This is an example of geometric sequence. The quotient of a term with its previous term is called ratio. In geometric sequence, the ratio between each successive terms is constant.
What is a Fibonacci sequence? Fibonacci sequence is a special sequence. It is founded by an Italian mathematician named Leonardo Pisano Bigollo, known commonly as Fibonacci. According to WhatIs.com, it is a set of numbers that starts with a one or a zero, followed by a one, and proceeds based on the rule that each number (called a Fibonacci number) is equal to the sum of the preceding two numbers.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... (1) 1, 1, 2, 3, 5, 8, 13, 21, 34 ... Those are the two common forms of Fibonacci sequence. The sequence is denoted F ( n ), where n is the first term in the sequence. Thus, in the case where 0 is included, the sequence

Similar Documents

Free Essay

Fibonacci

...Pamela Dela Cruz Math 150A M/Tu/W/F 10-10:50am. 12/10/12 Leonardo Piscano Fibonacci In 1170, Leonardo Piscano Fibonacci, more commonly referred to as Fibonacci, was born in Pisa, Italy to Guilielmo, a member of the Bonacci family. Guilielmo held a position as a secretary of the Republic of Pisa, in the province of Tuscany. In 1192, Guilielmo was posted to trading center in the city of Bugia in North Africa. After accepting this job, Guiliemo brought Fibonacci with him1. Here, Fibonacci was taught his education. He continued to learn more as he grew motivation to mathematical inquiry from traveling around other countries with his father2. Somewhere in between Barbary and Constantinople, he had become familiar with the Hindu/Arabic numeral system and discovered its enormous practical advantages compared to the Roman Numerals. He had ended his travels in 1200 and returned back to Pisa. For the next 25 years, he wrote a number of texts that played an important role in reviving ancient mathematical skills or contributed to the making of his own1. Four of which became the major components to his surviving work. In 1202, he released his first major work, “Liber Abbaci” or “The Book of Calculations”. It had presented a basic overview of basic arithmetic and algebra. However, he had also exposed a new alternative computing method for the replacement of having to use an abacus for arithmetical operations and was based on written algorithms rather counting objects. First, he discussed...

Words: 659 - Pages: 3

Free Essay

Pisa

...Our Project on the European Number System Our Project on the European Number System Names Teacher Grade/Form Renee Gordon Mrs.Mcneil 71 Janice Ranns Javon Wright Tommy-Lee Lindo Table of Contents Introduction…………………………………………………………………. (i) History of European Mathematics…………………………………………….(1) Famous European Mathematician………………………………...(2)-(3) Reference Page………………………………………………………………………(4) Introduction (i) This project introduces you to, the European’s Contributions to the Number system/Numerical system. This project also shows, you famous mathematicians, and more so sit back, read and enjoy this project. (1) History of European Mathematics During the centuries in which the Chinese, Indian and Islamic mathematicians had been in the ascendancy, Europe had fallen into the Dark Ages, in which science, mathematics and almost all intellectual endeavour stagnated. Scholastic scholars only valued studies in the humanities, such as philosophy and literature, and spent much of their energies quarrelling over subtle subjects in metaphysics and theology. From the 4th to 12th Centuries, European knowledge and study of arithmetic, geometry, astronomy and music was limited mainly to Boethius’ translations of some of the works of ancient Greek masters such as Nicomachus and Euclid. All trade and calculation was made using the clumsy and inefficient Roman numeral...

Words: 985 - Pages: 4

Premium Essay

Medieval Time Research Paper

...Abstract: - This paper discusses the mathematical shifts that occurred during the medieval times. It discusses how intellectual thinking was consumed and the importance of a place for learning. It further expands on the contributions made during this time and how several mathematicians were able to redefine the content learned and moved it in a new direction. Key-Words: - Fibonacci, infinity, medieval, sequence. 1 Introduction Mathematics were born and reared by our early ancestors and as we grasp from what was discovered, we can only analyze what was given with the hope that one can expand on what we discover. Early works in mathematics began with different languages and the task given and required by civilizations that followed was...

Words: 1301 - Pages: 6

Free Essay

Technical Analysis

...SYMBIOSIS SCHOOL OF BANKING MANAGEMENT Constituent of symbiosis International University Accredited by NAAC with ‘A’ Grade Established under Section 3 of the UGC Act, 1956, vide notification No: F.9.12/2001-U-3of the Government of India. IMPORTANCE OF TECHNICAL ANALYSIS IN DETERMINING MOVEMENT OF PRICE IN EQUITY STOCK MARKET Internship Report submitted to SIU in partial completion of the requirement of MBA Banking Management at Symbiosis School of Banking Management Pune-412115. NAME OF THE STUDENT: PROJECT MENTOR (SSBM) PROJECT MENTOR / PRN: REPORTING OFFICER (AT THE BANK) ABHISHEK AGRAWAL DR. BINDYA KOHLI AMOL ATHAWALE PRN: 12020941031 APRIL 08 2013 TO MAY 25 2013 ACKNOWLEDGEMENT I sincerely and religiously devote this Research Paper to all the gem of persons who have openly or silently left an ineradicable mark on this research so that they may be brought into consideration and given their share of credit, which they genuinely and outstandingly deserve. This expedition of research...

Words: 17695 - Pages: 71

Free Essay

Stock Market Vol

...TABLE OF CONTENTS: Section 1: Introduction: Foreign Exchange Market Overview 5 Section 2: Technical Analysis in Forex Markets 6 Section 3: Basic Technical Analysis Patterns 9 Section 4: Technical Analysis: Charting Techniques 13 Section 4.1:Cycle based indicators 13 Section 4.1.1: Elliot Wave theory 13 Section 4.2:Momentum Indicators 17 Section 4.2.1:MACD: Moving Average Convergence Divergence 18 Section 4.2.2:RSI: Relative Strength Index 19 Section 4.3:Trend approach to technical analysis 21 Section 4.3.1: Moving Averages 21 Section 4.4: Chart Based Indicators 23 Section 4.4.1: Candlestick Charts 23 Section 5: Practical Application to Current trends in the Foreign Exchange Market 28 Section 5.1:Cycle Based 28 Section 5.1.1: Elliot wave 28 Section 5.2: Momentum Based 29 Section 5.2.1:Relative Strength Index 29 Section5.2.2: Moving Average Convergence/Divergence 30 Section 5.3: Trend Based 31 Section 5.3.1: Moving averages 31 Section 5.4: Chart Based 36 Section 5.4.1: Candlesticks 36 Section 6: Technical Analysis: Advantages & Disadvantages 38 Section 7: How traders and dealers use Technical Analysis? 39 Section 8: Bibliography 40 List of Graphs and Figures Figure 1: Technical analysis is based on the premise that markets trend and that those trends tend to persist. 7 Figure 2: Example of a downtrend turning into an uptrend 9 Figure 3: A long term Channel line, support and resistance level 10 Figure 4: head and shoulders pattern. 10 Figure 5: Example...

Words: 11066 - Pages: 45

Free Essay

Graduate Student

...CPS 230 DESIGN AND ANALYSIS OF ALGORITHMS Fall 2008 Instructor: Herbert Edelsbrunner Teaching Assistant: Zhiqiang Gu CPS 230 Fall Semester of 2008 Table of Contents 1 I 2 3 4 5 Introduction D ESIGN T ECHNIQUES Divide-and-Conquer Prune-and-Search Dynamic Programming Greedy Algorithms First Homework Assignment S EARCHING 3 4 5 8 11 14 17 18 19 22 26 29 33 34 35 38 41 44 IV 13 14 15 16 G RAPH A LGORITHMS Graph Search Shortest Paths Minimum Spanning Trees Union-Find Fourth Homework Assignment T OPOLOGICAL A LGORITHMS 17 18 19 Geometric Graphs Surfaces Homology Fifth Homework Assignment G EOMETRIC A LGORITHMS 20 21 22 Plane-Sweep Delaunay Triangulations Alpha Shapes Sixth Homework Assignment NP-C OMPLETENESS 23 24 25 Easy and Hard Problems NP-Complete Problems Approximation Algorithms Seventh Homework Assignment 45 46 50 53 56 60 61 62 65 68 72 73 74 77 81 84 85 86 89 92 95 V II 6 7 8 9 Binary Search Trees Red-Black Trees Amortized Analysis Splay Trees Second Homework Assignment P RIORITIZING VI III 10 11 12 Heaps and Heapsort Fibonacci Heaps Solving Recurrence Relations Third Homework Assignment VII 2 1 Introduction Meetings. We meet twice a week, on Tuesdays and Thursdays, from 1:15 to 2:30pm, in room D106 LSRC. Communication. The course material will be delivered in the two weekly lectures. A written record of the lectures will be available on the web, usually a day after the lecture. The web also contains other information...

Words: 49158 - Pages: 197

Free Essay

Solenet

...Introduction to Computing Explorations in Language, Logic, and Machines David Evans University of Virginia For the latest version of this book and supplementary materials, visit: http://computingbook.org Version: August 19, 2011 Attribution-Noncommercial-Share Alike 3.0 United States License Contents 1 Computing 1.1 Processes, Procedures, and Computers . . 1.2 Measuring Computing Power . . . . . . . 1.2.1 Information . . . . . . . . . . . . . 1.2.2 Representing Data . . . . . . . . . 1.2.3 Growth of Computing Power . . . 1.3 Science, Engineering, and the Liberal Arts 1.4 Summary and Roadmap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 3 3 8 12 13 16 Part I: Defining Procedures 2 Language 2.1 Surface Forms and Meanings 2.2 Language Construction . . . . 2.3 Recursive Transition Networks 2.4 Replacement Grammars . . . 2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 19 ...

Words: 58807 - Pages: 236

Free Essay

Discrete Mathematics

...Discrete Mathematics Lecture Notes, Yale University, Spring 1999 L. Lov´sz and K. Vesztergombi a Parts of these lecture notes are based on ´ ´ L. Lovasz – J. Pelikan – K. Vesztergombi: Kombinatorika (Tank¨nyvkiad´, Budapest, 1972); o o Chapter 14 is based on a section in ´ L. Lovasz – M.D. Plummer: Matching theory (Elsevier, Amsterdam, 1979) 1 2 Contents 1 Introduction 2 Let 2.1 2.2 2.3 2.4 2.5 us count! A party . . . . . . . . Sets and the like . . . The number of subsets Sequences . . . . . . . Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 7 7 9 12 16 17 21 21 23 24 27 27 28 29 30 32 33 35 35 38 45 45 46 47 51 51 52 53 55 55 56 58 59 63 64 69 3 Induction 3.1 The sum of odd numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Subset counting revisited . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Counting regions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Counting subsets 4.1 The number of ordered subsets . . . . 4.2 The number of subsets of a given size 4.3 The Binomial Theorem . . . . . . . . 4.4 Distributing presents . . . . . . . . . . 4.5 Anagrams . . . . . . . . . . . . . . . . 4.6 Distributing money . . . . . . . . . . ...

Words: 59577 - Pages: 239

Free Essay

Data Structures

...Data Structures and Algorithms DSA Annotated Reference with Examples Granville Barne Luca Del Tongo Data Structures and Algorithms: Annotated Reference with Examples First Edition Copyright c Granville Barnett, and Luca Del Tongo 2008. This book is made exclusively available from DotNetSlackers (http://dotnetslackers.com/) the place for .NET articles, and news from some of the leading minds in the software industry. Contents 1 Introduction 1.1 What this book is, and what it isn’t . . . 1.2 Assumed knowledge . . . . . . . . . . . . 1.2.1 Big Oh notation . . . . . . . . . . 1.2.2 Imperative programming language 1.2.3 Object oriented concepts . . . . . 1.3 Pseudocode . . . . . . . . . . . . . . . . . 1.4 Tips for working through the examples . . 1.5 Book outline . . . . . . . . . . . . . . . . 1.6 Testing . . . . . . . . . . . . . . . . . . . 1.7 Where can I get the code? . . . . . . . . . 1.8 Final messages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 3 4 4 6 6 7 7 7 I Data Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . reverse order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

Words: 23014 - Pages: 93

Premium Essay

Behavioural Finance and the Psychology of Investing

...aspects of human behaviour, affect investors and asset prices falls under the general heading of “behavioural finance.” In the first part of this chapter, our goal is to acquaint you with some common types of mistakes investors make and their financial implications. As you will see, researchers have identified a wide variety of potentially damaging behaviours. In the second part of the chapter, we describe a trading strategy known as “technical analysis.” Some investors use technical analysis as a tool to try to exploit patterns in prices. These patterns are thought to exist (by advocates of technical analysis) because of predictable behaviour by investors. Chapter 9 Behavioural Finance and the Psychology of Investing 273 9.1 Introduction to Behavioural Finance Sooner or later, you are going to make an investment decision that winds up costing you a lot of money. Why is this going to happen? You already know the answer. Sometimes you make sound decisions, but you just get unlucky when something happens that you could not have reasonably anticipated. At other times (and painful to admit) you just make a bad decision, one that could have (and should have) been...

Words: 17663 - Pages: 71

Free Essay

The Logistic Map

...Chaotic Growth with the Logistic Model of P.-F. Verhulst Hugo Pastijn Department of Mathematics, Royal Military Academy B-1000 Brussels, Belgium Hugo.Pastijn@rma.ac.be Summary. Pierre-Fran¸ois Verhulst was born 200 years ago. After a short biograc phy of P.-F. Verhulst in which the link with the Royal Military Academy in Brussels is emphasized, the early history of the so-called “Logistic Model” is described. The relationship with older growth models is discussed, and the motivation of Verhulst to introduce different kinds of limited growth models is presented. The (re-)discovery of the chaotic behaviour of the discrete version of this logistic model in the late previous century is reminded. We conclude by referring to some generalizations of the logistic model, which were used to describe growth and diffusion processes in the context of technological innovation, and for which the author studied the chaotic behaviour by means of a series of computer experiments, performed in the eighties of last century by means of the then emerging “micro-computer” technology. 1 P.-F. Verhulst and the Royal Military Academy in Brussels In the year 1844, at the age of 40, when Pierre-Fran¸ois Verhulst on November c 30 presented his contribution to the “M´moires de l’Acad´mie” of the young e e Belgian nation, a paper which was published the next year in “tome XVIII” with the title: “Recherches math´matiques sur la loi d’accroissement de la e population” (mathematical investigations of the law of...

Words: 138629 - Pages: 555

Free Essay

Foundations of F-Sharp

...The eXPeRT’s VOIce ® In .neT F# Robert Pickering Foreword by Don Syme Foundations of Foundations of F# Robert Pickering Foundations of F# Copyright © 2007 by Robert Pickering All rights reserved. No part of this work may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage or retrieval system, without the prior written permission of the copyright owner and the publisher. ISBN-13: 978-1-59059-757-6 ISBN-10: 1-59059-757-5 Printed and bound in the United States of America 9 8 7 6 5 4 3 2 1 Trademarked names may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, we use the names only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark. Lead Editors: James Huddleston, Ewan Buckingham Technical Reviewer: Don Syme Editorial Board: Steve Anglin, Ewan Buckingham, Gary Cornell, Jason Gilmore, Jonathan Gennick, Jonathan Hassell, Chris Mills, Matthew Moodie, Jeffrey Pepper, Dominic Shakeshaft, Matt Wade Project Manager: Elizabeth Seymour Copy Edit Manager: Nicole Flores Copy Editor: Kim Wimpsett Assistant Production Director: Kari Brooks-Copony Production Editor: Laura Cheu Compositor: Lynn L’Heureux Proofreader: Elizabeth Berry Indexer: Broccoli Information Management Artist: April Milne Cover Designer: Kurt Krames Manufacturing Director: Tom Debolski Distributed...

Words: 52491 - Pages: 210

Free Essay

Seven Languages in Seven Weeks

...Prepared exclusively for Montelymard What Readers Are Saying About Seven Languages in Seven Weeks Knowing multiple paradigms greatly influences our design abilities, so I’m always on the lookout for good books that’ll help me learn them. This book nicely brings prominent paradigms together. Bruce has experience learning and using multiple languages. Now you can gain from his experience through this book. I highly recommend it. Dr. Venkat Subramaniam Award-winning author and founder, Agile Developer, Inc. As a programmer, the importance of being exposed to new programming languages, paradigms, and techniques cannot be overstated. This book does a marvelous job of introducing seven important and diverse languages in a concise—but nontrivial—manner, revealing their strengths and reasons for being. This book is akin to a dim-sum buffet for any programmer who is interested in exploring new horizons or evaluating emerging languages before committing to studying one in particular. Antonio Cangiano Software engineer and technical evangelist, IBM Fasten your seat belts, because you are in for a fast-paced journey. This book is packed with programming-language-learning action. Bruce puts it all on the line, and the result is an engaging, rewarding book that passionate programmers will thoroughly enjoy. If you love learning new languages, if you want to challenge your mind, if you want to take your programming skills to the next level—this book is for you. You...

Words: 85787 - Pages: 344

Premium Essay

C++ Programming

...C++ PROGRAMMING: FROM PROBLEM ANALYSIS TO PROGRAM DESIGN FIFTH EDITION D.S. MALIK Australia  Brazil  Japan  Korea  Mexico  Singapore  Spain  United Kingdom  United States C++ Programming: From Problem Analysis to Program Design, Fifth Edition D.S. Malik Executive Editor: Marie Lee Acquisitions Editor: Amy Jollymore Senior Product Manager: Alyssa Pratt Editorial Assistant: Zina Kresin Content Project Manager: Matthew Hutchinson Art Director: Faith Brosnan Print Buyer: Julio Esperas Cover Designer: Roycroft Design/ www.roycroftdesign.com Cover Photo: ª Guntmar Fritz/Masterfile Proofreader: Green Pen QA Indexer: Elizabeth Cunningham Compositor: Integra ª 2011 Course Technology, Cengage Learning ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced, transmitted, stored or used in any form or by any means graphic, electronic, or mechanical, including but not limited to photocopying, recording, scanning, digitizing, taping, Web distribution, information networks, or information storage and retrieval systems, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without the prior written permission of the publisher. For product information and technology assistance, contact us at Cengage Learning Customer & Sales Support, 1-800-354-9706 For permission to use material from this text or product, submit all requests online at www.cengage.com/permissions Further permissions questions can be...

Words: 11776 - Pages: 48

Free Essay

Ds Java

...A Practical Introduction to Data Structures and Algorithm Analysis Third Edition (Java) Clifford A. Shaffer Department of Computer Science Virginia Tech Blacksburg, VA 24061 April 16, 2009 Copyright c 2008 by Clifford A. Shaffer. This document is the draft of a book to be published by Prentice Hall and may not be duplicated without the express written consent of either the author or a representative of the publisher. Contents Preface xiii I Preliminaries 1 1 Data Structures and Algorithms 1.1 A Philosophy of Data Structures 1.1.1 The Need for Data Structures 1.1.2 Costs and Benefits 1.2 Abstract Data Types and Data Structures 1.3 Design Patterns 1.3.1 Flyweight 1.3.2 Visitor 1.3.3 Composite 1.3.4 Strategy 1.4 Problems, Algorithms, and Programs 1.5 Further Reading 1.6 Exercises 3 4 4 6 8 12 13 14 15 16 17 19 21 2 Mathematical Preliminaries 2.1 Sets and Relations 2.2 Miscellaneous Notation 2.3 Logarithms 2.4 Summations and Recurrences 25 25 29 31 33 iii iv Contents 2.5 2.6 2.7 2.8 2.9 3 II 4 Recursion Mathematical Proof Techniques 2.6.1 Direct Proof 2.6.2 Proof by Contradiction 2.6.3 Proof by Mathematical Induction Estimating Further Reading Exercises Algorithm Analysis 3.1 Introduction 3.2 Best, Worst, and Average Cases 3.3 A Faster Computer, or a Faster Algorithm? 3.4 Asymptotic Analysis 3.4.1 Upper Bounds 3.4.2 Lower Bounds 3.4.3 Θ Notation 3.4.4 Simplifying...

Words: 30587 - Pages: 123