Class Assignment Problem

#1

how to solve this problem

#2

@vivekpatel
In this question, you have to find total number of n digit integer which can be formed using “a” and “b” such that two b’s can never be in adjacent position. So let say 1st digit is “a” then next digit can be “a” or “b”, so total no. of n digit integers formed after fixing first digit as “a” is total no. of (n-1) digit integer formed using “a” and “b”.
Similarly if you fix 1st digit as “b” then next digit must be “a”, so total no. of n digit integer formed after fixing first digit as “b” is total no. of (n-2) digit integer formed using “a” and “b”

Thus ans(n) = ans(n-1) + ans(n-2); which seems like fibonacci series with ans(1)=2 and ans(2)=3;

#3
#4

it is not passing the test cases

#5

@vivekpatel
your code is correct but the way you print output is wrong. you don’t have to print “#n : ans” but you have to print “#testcase_number : ans”