Question

what is the recurrence relation for 1, 1,2,3,5...​

Answer 1

Answer:

$x_{i+1} = x_{i} + x_{i-1}$

Step-by-step explanation:

Answer 2

Answer:

The recurrence relation is $x_{i+1}=x_{i} +x_{i-1}$.

Step-by-step explanation:

Here,

2=1+1

3=2+1

5=2+3

Hence, the recurrence relation is $x_{i+1}=x_{i} +x_{i-1}$  .