Pagini recente » Diferente pentru utilizator/andrici_cezar intre reviziile 178 si 72 | Cod sursa (job #680147) | Cod sursa (job #133082) | Istoria paginii runda/ada18 | Cod sursa (job #395655)
Cod sursa(job #395655)
#include <fstream>
#define MOD 666013
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
long f[100000000],n;
int Fibo(unsigned long i );
int main()
{
fin >> n;
fout << Fibo(n) % MOD;
fin.close();
fout.close();
return 0;
}
int Fibo(unsigned long i )
{
if ( f[i] != 0 ) return f[i];
if ( i == 0 ) return f[i] = 0;
if ( i == 1 ) return f[i] = 1;
return f[i] = Fibo(i-1)+Fibo(i-2);
}