# math

There is no function equation for the Fibonacci numbers, you have to use a Recursion formula.

F(n) = F(n-1) + F(n-2) for n>2 and F(1)=1, F(2)=1

what is the equation for the fibonacci sequence

1. 👍 0
2. 👎 0
3. 👁 105
1. Actually, there are a number of closed forms for Fn, but they are usually complicated. For example, Fn =

floor((n-1)/2)
∑ (n-k-1)Ck
k=0

where nCk is the combinations of n things k at a time

or

((1+√5)^n - (1-√5)^n)/(2^n √5)

1. 👍 0
2. 👎 0

## Similar Questions

1. ### math

what is the factorial of a negative number? The factorial function has singularities at the negative integers. You can see this as follows. For integers we define: (n+1)! = (n+1)n! and we put 0! = 1 So, from 0! you can compute 1!

asked by chris on July 10, 2007
2. ### Math (fibonacci

A sequence of numbers is called a Fibonacci-type sequence if each number (after for the first two) is the sum of the two numbers which precede it. For example, 1, 1, 2, 3, 5, 8 ... is a Fibonacci- type sequence. If 1985, x, y, 200

asked by Lexmo on August 8, 2014
3. ### Fibonacci numbers

I have three problems to answer dealing with Fibonacci numbers. I understand the first two, but would like for reassurrance that they are correct and lost on the last one and could use some help. Thank you. 1. Fibonacci numbers

asked by Jennifer on October 2, 2011
4. ### Pre-Cal

Recursive Sequences: find a formula for: 1,1,2,3,5,8,13,21 It looks like the Fibonacci sequence. Take the first two numbers and add them to get the 3rd. take the 2nd and third to get the fourth...etc. yeah, but how would i write

asked by James on December 6, 2006
5. ### Math

I cannot solve this pattern! 1,1,4,3,9,6,16,10,25,15 HINT: two different patterns are intertwined BIGGER HINT: only look at every other number This is a conjured up sequence not identifiable by any recursion formula. The first

asked by Lin on August 25, 2006
6. ### Math

Hey can you please explain Fibonacci numbers in the simplest way possible because I really don't get them. Like i know the sequence goes 1,1,2,3,5,8,13,21, etc...But we have to fill in a table by plugging the numbers 1-9 in using

asked by Jon on February 8, 2011
7. ### Maths

I have a summation formula for Fibonacci numbers. n (SUM)F(2i)=F(2n+1)-1 i=0 When the i value is changed from zero, and is then subbed into F(2i)the equation will not work. (RHS wont = LHS) eg: i=2 n=3 3 (SUM)F(4)=F(7)-1 i=2 I

asked by Tim on November 4, 2008
8. ### math

1. Provide two examples of a function: (1) as a table of values and (2) as a graph. Explain the definition of a function. Be sure to include mathematical vocabulary in your response. 2. In a paragraph, explain what the domain and

asked by lola on April 29, 2019
9. ### bole seniour school

construct flow chart for generating the nth fibonacci serious using two seed numbers read from the user input two seed number lengthe of the fibonacci serious

asked by menebr on June 23, 2009
10. ### Maths

A super-Fibonacci sequence is a list of whole numbers with the property that, from the third term onwards, every term is the sum of all the previous terms. For example, 1, 4, 5, 10, ... How many super-Fibonacci sequences with 1

asked by Palmer on November 16, 2016

More Similar Questions