An iterative approach to generating Fibonacci numbers in C typically employs a for or while loop. It starts with the first two numbers of the sequence (0 and 1) and computes subsequent numbers iteratively using a loop, making it more efficient in terms of memory compared to recursion.