Implemented FibNative in C