answersLogoWhite

0


Best Answer

x1=0

x2=1

for i > 2, xi= xi-1 + xi-2

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Recursive rule for the Fibonacci sequence?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Do grapes come under Fibonacci sequence?

No. Grapes have nothing to do with a recursive series of numbers following the rule that any number is the sum of the previous two.


What is the difference between an explicit rule and a recursive rule?

An explicit rule defines the terms of a sequence in terms of some independent parameter. A recursive rule defines them in relation to values of the variable at some earlier stage(s) in the sequence.


Why is Fibonacci recursive?

Each term, except the first two, in the Fibonacci sequence is defined in terms of terms that went earlier in the sequence. That is the meaning of "recursive". t(1) = 1 t(2) = 1 t(n+2) = t(n) + t(n+1) for n = 1, 2, 3, ...


What is a recursive sequence and its relationship to a Fibonacci sequence.?

A recursive sequence uses previous numbers to find the next number in a sequence after the base case. The Fibonacci sequence is an example of such a sequence. The base numbers of the Fibonacci sequence are 0 and 1. After that base, you find the next number in the sequence by adding the two previous numbers. So, the Fibonacci sequence looks like so: 0, 1, 1, 2, 3, 5, 8.... So, the third number is found by adding the first and second numbers, 0 and 1. So the third number is 1. The fourth number is found by adding the second and third numbers, 1 and 1. So, the fourth number is 2. You can continue on this way forever.


What is a recursive rule?

It is a term for sequences in which a finite number of terms are defined explicitly and then all subsequent terms are defined by the preceding terms. The best known example is probably the Fibonacci sequence in which the first two terms are defined explicitly and after that the definition is recursive: x1 = 1 x2 = 1 xn = xn-1 + xn-2 for n = 3, 4, ...


What is the rule for 2'3'5'8'13'21?

It is a version of the Fibonacci sequence, where each term is the sum of the previous two terms. The sequence is defined by the recursive formula: t(n) = t(n-1) + t(n-2) where t(n) is the nth term Here, t(1) = 2 and t(2) = 3 though for the more general form of the Fibonacci sequence, t(1) = 1 and t(2) = 1.


What is the recursive formula for 2 1 3 4 7 11?

It look like a Fibonacci sequence seeded by t1 = 2 and t2 = 1. After that the recursive formula is simply tn+1 = tn-1 + tn.


Why is the Fibonacci sequence named after Fibonacci?

Leonardo Fibonacci discovered the number sequence which is named after him.


What are the ninth and tenth numbers in the Fibonacci sequence?

The 9th number in the Fibonacci Sequence is 34, and the 10th number in the Fibonacci sequence is 89.


Why did Fibonacci think of the Fibonacci code?

There is the Fibonacci sequence but what is the Fibonacci code?


Who was Leonardo Fibonacci?

Leonardo Fibonacci was the father and creator of the fibonacci sequence a very famous mathematic sequence


What are mathamatical patterns?

Mathematical patterns are lists number that follows a certain rule and have different types. Some of these are: Arithmetic sequence, Fibonacci sequence and Geometric sequence.