Cod sursa(job #1388609)

Utilizator aparfeniAndrei Parfeni aparfeni Data 15 martie 2015 16:27:52
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<cstdio>
int main()
{ freopen("kfib.in","r",stdin);
  freopen("kfib.out","w",stdout);
  int n,i;
  scanf("%d",&n);
  int kfib[n+1];
  kfib[0]=0;
  kfib[1]=1;
  for(i=2;i<=n;i++)
  { kfib[i]=(kfib[i-2]+kfib[i-1])%666013;
  }
  printf("%d\n",kfib[n]);
  return 0;
}