public static int count(String s) {
		
		int cn= 1, cnn = 1, crr = 0;
		for (int i = s.length()-2; i >= 0; --i) {
			if (s.charAt(i) == '1' || (s.charAt(i)=='2' && s.charAt(i+1)<='6')) {
				crr = cn + cnn;
			} else {
				crr = cn;
			}
			cnn = cn;
			cn = crr;
		}
		
		return crr;
		
	}