Heart rate recovery

Hello

Here's a question for the fitness savys out there, someone once told me that your heart rate covering after work out was an indication of fitness, in other words that the fastest your heart rate when back to your resting heart rate meant that you had a good fitness level.

is that true ? and if it is, how fast does your heart rate has to recover before you can say that you got a good fitness level.
heres a bit of my stats, just worked out on my stationary bike, 45 min
peak heart rate 168 (85%)
1 min after excersice 110 ( 50% )
10 min after 84
20 70

resting heart rate is about 58 and i'm 25yo

thanks for your help !
may