Cod sursa(job #1528132)

Utilizator enedumitruene dumitru enedumitru Data 19 noiembrie 2015 08:49:02
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("fibonacci.in");
ofstream g("fibonacci.out");
const int M=666013;
int n;
int v[100000001];
int fib(int k)
{	if(k<4) return k-1;
    if(v[k]) return v[k];
	int x = (fib(k-1)+fib(k-2))%M;
	v[k]=x;
	return x;
}
int main()
{	f>>n;
	g<<fib(n)<<'\n';	g.close(); return 0;
}