Crows able to understand the concept of recursion
phys.org
phys.org
To catch a chicken you need to be slight faster some of the times, not much of intelligence necessary. (You will need a lot of development of internal organs to be slightly faster though).
It's true that understanding (even merely to the level of correctly checking for) /arbitrary/ nesting requires an implementation that is equivalent to recursion, but they're not actually the same.