Redirecting to
NADOS

Count Binary Strings

  Prev   Next

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

1. You are given a number n.
2. You are required to print the number of binary strings of length n with no consecutive 0's.
Input Format 
A number n
Output Format 
A number representing the number of binary strings of length n with no consecutive 0's.
Question Video
Constraints 
0 < n <= 45
Sample Input 
6
Sample Output 
21


  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name