c:
#include #include int main(void){ int f1=0,f2=1,n; scanf("%d",&n); for(int i=1;i<=n;i++){ f2+=f1; f1=f2-f1; f1%=10007; f2%=10007; } printf("%d",f2); return 0;}