It keeps going forever until you stop calculating new numbers. X n x n-1 x n-2 x n is the next number in the sequence. Where F n n th term of the series.
Since recursive sequences rules vary from each other it is nearly impossible to create a general pattern that applies to all recursive sequences unlike arithmetic or geometric sequences.
A recursive formula is a formula for a sequence that depends on one or more of the earlier terms in the sequence. Fibonacci Recursive Program in C - If we compile and run the above program it will produce the following result. X n x n-1 x n-2 x n is the next number in the sequence. The Fibonacci Formula is given as Fn Fn 1 Fn 2.