rt,如下面的程序。这不就是 O(n) 吗,为什么NOIP2013里面是O(Fn)呢?
int F(int n) { if (n<=2) return 1; else return F(n-1)+F(n-2); }