Given a positive integer n. The problem is to check if the number is Number or not. are integers whose representation contains no ones.

Examples:

```13;
Input : 1013;
Output : Yes13;
Explanation: 1010 is the binary representation 13;
of 10 which does not contains any 13;
consecutive 1's.13;
13;
Input : 1113;
Output : No13;
Explanation: 1011 is the binary representation 13;
of 11, which contains consecutive 13;
1's.13;
```

Approach: If (n & (n >> 1)) == 0, then ‘n’ is a fibbinary number Else not.

```// C++ implementation to check whether a number
// is fibbinary or not
#include <bits/stdc++.h>
using namespace std;

// function to check whether a number
// is fibbinary or not
bool isFibbinaryNum(unsigned int n) {

// if the number does not contain adjacent ones
// then (n & (n >> 1)) operation results to 0
if ((n & (n >> 1)) == 0)
return true;

// not a fibbinary number
return false;
}

// Driver program to test above
int main() {
unsigned int n = 10;
if (isFibbinaryNum(n))
cout << "Yes";
else
cout << "No";
return 0;
}
```

Output:

```Yes
```

Complexity: O(1).

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.