Search results
Results from the WOW.Com Content Network
That is, after two starting values, each number is the sum of the two preceding numbers. The Fibonacci sequence has been studied extensively and generalized in many ways, for example, by starting with other numbers than 0 and 1, by adding more than two numbers to generate the next number, or by adding objects other than numbers.
In words, the sum of the first Fibonacci numbers with odd index up to is the (2n)-th Fibonacci number, and the sum of the first Fibonacci numbers with even index up to is the (2n + 1)-th Fibonacci number minus 1. [34]
The sum of the reciprocals of all the non-zero triangular numbers is 2. The reciprocal Fibonacci constant is the sum of the reciprocals of the Fibonacci numbers, which is known to be finite and irrational and approximately equal to 3.3599 . For other finite sums of subsets of the reciprocals of Fibonacci numbers, see here.
where F n is the n th Fibonacci number. Such a sum is called the Zeckendorf representation of N. The Fibonacci coding of N can be derived from its Zeckendorf representation. For example, the Zeckendorf representation of 64 is 64 = 55 + 8 + 1. There are other ways of representing 64 as the sum of Fibonacci numbers 64 = 55 + 5 + 3 + 1 64 = 34 ...
The reciprocal Fibonacci constant ψ is the sum of the reciprocals of the Fibonacci numbers: = = = + + + + + + + +. Because the ratio of successive terms tends to the reciprocal of the golden ratio, which is less than 1, the ratio test shows that the sum converges.
For example, the sequence of powers of two (1, 2, 4, 8, ...), the basis of the binary numeral system, is a complete sequence; given any natural number, we can choose the values corresponding to the 1 bits in its binary representation and sum them to obtain that number (e.g. 37 = 100101 2 = 1 + 4 + 32). This sequence is minimal, since no value ...
The sum of the reciprocals of all prime numbers diverges; that is: = + + + + + + + = This was proved by Leonhard Euler in 1737, [ 1 ] and strengthens Euclid 's 3rd-century-BC result that there are infinitely many prime numbers and Nicole Oresme 's 14th-century proof of the divergence of the sum of the reciprocals of the integers (harmonic series) .
The sequence also has a variety of relationships with the Fibonacci numbers, like the fact that adding any two Fibonacci numbers two terms apart in the Fibonacci sequence results in the Lucas number in between. [3] The first few Lucas numbers are 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, ... .