Cod sursa(job #901802)
Utilizator | Data | 1 martie 2013 11:45:56 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include<stdio.h>
FILE *in,*out;
long int v[10000001],i,n,rez;
int main()
{
in=fopen("kfib.in","rt");
out=fopen("kfib.out","wt");
fscanf(in,"%ld",&n);
v[2]=v[1]=1;
for(i=3;i<=n;i++)
{
v[i]=(v[i-1]+v[i-2])%666013;
}
fprintf(out,"%d ",v[n]);
fclose(in);
fclose(out);
return 0;
}