Cod sursa(job #900149)

Utilizator adrianav500Adriana Voinescu adrianav500 Data 28 februarie 2013 17:54:30
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long v[9999999];
int main(){
    long long n,i;
    FILE *fin=fopen("kfib.in","r"),*fout=fopen("kfib.out","w");
    fscanf(fin,"%lld",&n);
    v[0]=0;
    v[1]=1;
    v[2]=1;
    v[3]=2;
    for(i=4;i<=n;i++)
    v[i]=v[i-1]%666013+v[i-2]%666013;
    fprintf(fout,"%lld",v[n-1]);
    return 0;
}