noConsicutiveOnes.java

public class noConsicutiveOnes{
	public static int find(String s, int n){
		if(s.length() == n){
			return 1;
		}
		if(s.length() == 0 || s.charAt(s.length()-1) == '0'){
			return find(s+"0", n) + find(s+"1",n);	
		}
		return find(s+"0", n);		
	}
	public static void main(String args[]){
		System.out.println(find("", 10));
	}
}