nyoj-148-fibonacci数列(二)

#include<stdio.h>
int main()
{
    int f[15001]={0,1},i,n;
    for(i=2;i<15000;i++)
        f[i]=(f[i-1]+f[i-2])%10000;
    while(scanf("%d",&n),n!=-1)
        printf("%d
",f[n%15000]);
    return 0;
}