java的性能比c的高？

昨天在实验室有人说java写的程序的速度比c写的程序的速度快，我说不可能，于是就和他打赌，分别写了下面这两个程序：
//c++版本
#include "windows.h"
#include <iostream>

using namespace std;

int fib(int n) {
if (n == 0 || n == 1)
return n;
else
return fib(n - 1) + fib(n - 2);
}

int main(void)
{
long sec = GetTickCount();
for (int i = 0; i < 36; i++) {
cout<<"i="<<i<<"==>"<<fib(i)<<endl;
}
sec = GetTickCount()-sec;
cout<<"Running Time:"<<sec<<"ms"<<endl;
return 0;
}
//java版本
package preformance;
public class Main {
public static final int fib(int n) {
if (n == 0 || n == 1)
return n;
else
return fib(n - 1) + fib(n - 2);
}

public static void main(String[] args) {

long sec = System.currentTimeMillis();
for (int i = 0; i < 36; i++) {
System.out.println("n=" + i + "=>" + fib(i));
}
sec=System.currentTimeMillis()-sec;
System.out.println("Running Time:" + sec + "ms\n");
}
}
分别运行，本以为打赌肯定赢了，没想到结果居然让我大跌眼镜——java版运行时间811毫秒，c++运行时间1362毫秒。事后，我想是不是java虚拟机采用了某种对函数调用的缓存的机制，使得想访问到fib(5)这样的函数的时候，不需要递归计算而是直接返回了fib(5)的值。由于fibonacci数列本身具有大量重叠的子问题，所以这种缓存机制正好使得程序变得像动态规划一样避免了大量子问题的计算，从而让它表面上跑的比c++的程序快了。

当然上面只是我一点不成熟的想法，我也不知道用什么办法去证实我的想法的正确性。

所以想向大家请教，有没有其他更合理的解释：为什么一个依靠虚拟机执行的语言竟然会比一个编译成机器码的语言的速度还快。或者您能帮我优化一下c++版的程序，让它在不改变算法的前提下能运行的比java版的快。谢谢了。