If you precalc real fibonacci numbers from 0 to 2000, double will not be enough - enough will be long double.
Keep in mind that in MSVC double and long double are equal, but in GCC they are different; so, if you select at Timus as a compiler a GCC++, everything will be AC :)