Which of the followings isvirahanka, Fibonacci sequence
Answer: The Virahanka-Fibonacci sequence is given by the recurrence with , giving the sequence
Step-by-step solution
Step 1: Define the Virahanka-Fibonacci recurrence relation
The Virahanka-Fibonacci sequence is generated by adding the two preceding terms together. In ancient Indian prosody, Virahanka studied the number of poetic meters of a given duration, which leads directly to this recurrence relation.
Step 2: State the initial conditions
Starting with the initial values and (or indexed with and ), the sequence generates consecutive terms by summation:
Step 3: Identify the standard sequence terms
Thus, the Virahanka-Fibonacci sequence is the sequence , where each number is the sum of the two preceding numbers.