In this paper, we prove that the generalized Cullen numbers, C n (s, l) := s n · 2 n + l, where l is an integer and s := (s n ) n≥0 is a sequence of integers satisfying log |s n | < 2 n−1 + O(1), occur only finitely many times in binary recurrent sequences (u n ) n≥0 whose characteristic roots are quadratic units and that satisfy some additional conditions. We also generalize this result in some sense to show that if we take any finite set of prime numbers P and any integer l, and we write u n − l = P Q, where P is a product of powers of the primes from P, and Q is free of primes from P, then there exist two computable constants c 1 and c 2 depending only on the sequence (u n ) n≥0 , the number l, and the given set of primes P, such that for n > c 1 we have log |Q| > |P | c2 .Finally, we find all Cullen numbers, i.e., numbers of the form n · 2 n + 1 and all Woodall numbers, i.e., the numbers of the form n · 2 n − 1, that are either Fibonacci or Pell