Fibonacci distribution validator
Javascript, 92 88 86 characters
t=prompt()
for(b=c=1;c&lt;t[l='length'];c=a+b)a=b,b=c
alert(c==t[l]&amp;b==t.match(/\d/g)[l])

I hope you don't mind I've hard-coded the the first three Fibonacci numbers.