Cod sursa(job #946526)

Utilizator vladdy47Bucur Vlad Andrei vladdy47 Data 4 mai 2013 18:17:28
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
#include <fstream>
#define modulo 666013
using namespace std;
int n,a[1000000],i;
int main ()
{ifstream f("kfib.in");
ofstream g("kfib.out");
f>>n;
a[1]=1; a[2]=1;
for (i=3; i<=n; i++) a[i]=(a[i-1]+a[i-2])% modulo;
g<<a[n];
return 0;
}