Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Fibonacci number

From Simple English Wikipedia, the free encyclopedia
A Fibonacci spiral created by drawing a line through the squares in the Fibonacci tiling; this one uses squares of sizes 1, 1, 2, 3, 5, 8, 13, 21, and 34; seeGolden spiral

TheFibonacci numbers are asequence of numbers inmathematics named afterLeonardo of Pisa, known as Fibonacci. Fibonacci wrote a book in 1202, calledLiber Abaci ("Book of Calculation"), which introduced the number pattern to Western European mathematics, although mathematicians inIndia already knew about it.[1][2]

The first number of the pattern is 0, the second number is 1, and each number after that is equal to adding the two numbers right before it together. For example 0+1=1 and 3+5=8. This sequence goes on forever.

F0F1F2F3F4F5F6F7F8F9F10F11F12F13F14F15F16F17F18F19F20
011235813213455891442333776109871597258441816765

This can be written as arecurrence relation,

Fn=Fn1+Fn2{\displaystyle F_{n}=F_{n-1}+F_{n-2}}

For this to make sense, at least two starting points need to be given. Here,F0=0{\displaystyle F_{0}=0} andF1=1{\displaystyle F_{1}=1}.

Fibonacci numbers in nature

[change |change source]
Sunflower head displaying florets in spirals of 34 and 55 around the outside

Fibonacci numbers are related to thegolden ratio, which shows up in many places in buildings and in nature.[3] Some examples are the pattern ofleaves on a stem, the parts of apineapple,[4] the flowering ofartichoke, the uncurling of afern and the arrangement of apine cone.[5] The Fibonacci numbers are also found in the family tree ofhoneybees.[6][7]

Binet's Formula

[change |change source]

The nth Fibonacci number can be written in terms of the golden ratio. This avoids having to userecursion to calculate Fibonacci numbers, which can take a computer a long time to do.

Fn=φn(1φ)n5{\displaystyle F_{n}={\frac {\varphi ^{n}-(1-\varphi )^{n}}{\sqrt {5}}}}

Whereφ=1+52{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}}, thegolden ratio.

References

[change |change source]
  1. Parmanand Singh. "Acharya Hemachandra and the (so called) Fibonacci Numbers". Math. Ed. Siwan, 20(1):28-30, 1986. ISSN 0047-6269
  2. Parmanand Singh,"The So-called Fibonacci numbers in ancient and medieval India." Historia Mathematica 12(3), 229–44, 1985.
  3. S. Douady and Y. Couder (1996)."Phyllotaxis as a Dynamical Self Organizing Process"(PDF).Journal of Theoretical Biology.178 (3):255–274.doi:10.1006/jtbi.1996.0026. Archived fromthe original(PDF) on 2006-05-26. Retrieved2008-08-01.
  4. Jones, Judy; William Wilson (2006). "Science".An Incomplete Education. Ballantine Books. p. 544.ISBN 978-0-7394-7582-9.
  5. A. Brousseau (1969). "Fibonacci Statistics in Conifers".Fibonacci Quarterly (7):525–532.
  6. "Computer Science for Fun - cs4fn: Marks for the da Vinci Code: B-".www.cs4fn.org.
  7. Scott, T.C.; Marketos, P. (March 2014),On the Origin of the Fibonacci Sequence(PDF),MacTutor History of Mathematics archive, University of St Andrews

Other websites

[change |change source]
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://simple.wikipedia.org/w/index.php?title=Fibonacci_number&oldid=9335853"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp