#include<stdio.h>
#define BITS 500 /*不小于结果的位数*/
long R,a,y,_[(BITS+11)/6]={!!BITS,!!BITS},_1=!!BITS;int main(int __){
return~-__?y?__>a?printf("%06ld",__[_-a]),main(~-__):0:(_1<=*_||__++<a&&(_1=!(R=0))
?R+=_[_1]*__,_[_1]=R%1000000l,R/=1000000l,_1++==*_&&R&&++*_:(__=*_+a,
y+=printf("%ld",_[__---a])),main(__)):(scanf("%ld",&a),a<0?printf("error"):
(a<(printf("a! =\n"),2)
?printf("1"):main(!0<<1)));}
符合C99标准,在TC2、VS2005、MinGW上通过