There are several interesting relations between primes and Fibonacci numbers, but so far there are very few that are mathematically proven (you know, it may take 358 year long for a seemingly easy mathematical conjecture in number theory to be rigorously shown-- Fermat's last theorem). You can see some of them here.
Your finding if true is astounding, and more astonishing is it if someone can prove it. However, I won't be surprise if it fails, like the notorious Euler's conjecture.