Eine groben Vergleich gibt es hier:

http://www.rn-wissen.de/index.php/Co...h_AVR-Compiler

Vermutlich wird für dieses Beispiel der Unterschied etwas kleiner ausfallen, weil die Multiplikation mit 32 Bit Zahlen relativ lange dauert, und da kann der C Compiler auch nichts dran ändern.
Dafür kann der Basic Compiler vermutlich beim Printf Boden gut machen - das ist nämlich ein eher ineffektiver Teil in C.

Der Algorithmus ist so oder so relativ ineffektiv um die Fibunacci-zahlen auszurechnen, also eher als Benchmark geeignet.