aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2008 - Previous Question Paper Solution
  • Let xn denote the number of binary strings of length n th...
Multiple choice

Let xn denote the number of binary strings of length n that contain no consecutive 0s.

The value of x5 is

  1. 5

  2. 7

  3. 8

  4. 16

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

xn = xn-1 + xn-2 x5 = x4 + x3 = 8 + 5 = 13

Keep practicing — related questions

  • Let xn denote the number of binary strings of length n that contain no consecutive 0s. Which of the followi...
  • If A = {0, 1}, then the number of possible strings of length 'n' is
  • The binary language consists of _________ digit(s).
  • How many 1's are there in the binary form of 8*1024 + 3*64 + 3
  • The number of 1's in the binary representation of (3 x 4096 + 15 x 256 + 5 x 16 + 3) is
  • pts all those binary strings in which the number of 1's and 0's are respectively ![](https://i.imgur.com/1t...
  • Zero in binary is?
  • Which three are valid method signatures in an interface? 1. private int getArea(); 2. public float getVol(f...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy