answersLogoWhite

0


Best Answer

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, ...

User Avatar

Wiki User

9y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Why is Fibonacci recursive?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Recursive rule for the Fibonacci sequence?

x1=0 x2=1 for i > 2, xi= xi-1 + xi-2


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.


Write a program to print the Fibonacci series in php upto input value using recursive function?

The Fibonacci sequence uses recursion to derive answers. It is defined as: F0 = 0 F1 = 1 Fn = F(n - 1) + F(n -2) To have this sequence printed by a php script use the following: function fibonacci($n) { if($n 1) return 1; //F1 else return fibonacci($n - 1) + fibonacci($n - 2); //Fn } This recursive function will print out the Fibonacci number for the integer n. To make it print out all the numbers in a particular set add this to your script. for($i = 0; $i < 15; $i++) { echo fibonacci($i) . "<br />"; } So your final result would look like. <?php function fibonacci($n) { if($n 1) return 1; else return fibonacci($n - 1) + fibonacci($n - 2); } for($i = 0; $i < 15; $i++) { echo fibonacci($i) . "<br />"; } ?>


What is is a recursive formula?

A recursive formula is one that references itself. The famous example is the Fibonacci function: fib(n) := fib(n-1) + fib(n-2), with the terminating proviso that fib(0) = 0 and fib(1) = 1.


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.


Can you have the program in C plus plus for recursive function generating a series of terms?

Yes, this can be done. For example for Fibonacci series. You will find plenty of examples if you google for the types of series you need to be generated.


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 explanation for the Fibonacci sequence?

The Fibonacci sequence is defined as follows:f(1) = 1,f(2) = 1 andf(n) = f(n-1) + f(n-2) for all n >2.The first two are the "seeds" and the third is the recursive formula which states that each term, after the second, is the sum of the two preceding terms.


What is recursive association?

a recursive association - as a aggregation is a special form of association, so recursive aggregation can be called as recursive association ... AKASH SISODIYA ......IT ...


Why did Fibonacci think of the Fibonacci code?

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


How do you choose between recursion and iteration?

Some problems cry out for recursion. For example, an algorithm might be defined recursively (e.g. the Fibonacci function). When an algorithm is given with a recursive definition, the recursive implementation is straight-forward. However, it can be shown that all recursive implementations have an iterative functional equivalent, and vice versa. Systems requiring maximum processing speed, or requiring execution within very limited resources (for example, limited stack depth), are generally better implemented using iteration.