Frequency Counter

In other terms, can arduino perform some FFT?

Yes, of course.
Google, and ye shall find.