Class assignment-doubt

#1

i can’t understand what does this problem mean?

#2

@dvitiarora hey dviti arora
This question is similiar type pattern as fibonaaci series where you have to take sum of previous two digit.
Try to implement if you fail do tag me I will help you with coding logic

#3

@jaiskid what are ai and bi here ? And we have to find number of n-digit integers. So how can we relate this to fibonacci ?

#4

@dvitiarora hey dviti
This problem done using this logic
The sample one is given like
Test case =3
n=1
n=2
n=3
make a function n_digits and pass the value of n in the function
inside the function declare two array inside the function int a[n],int b[n]
and mark index 0 of both the array is 1
like
a[0]=1;
b[0]=1;
now apply a loop from i=1 to upto <=n
and do
a[i]=a[i-1]+b[i-1];
b[i]=a[i-1];
and return
a[n-1]+b[n-1];
do dry run on this logic