Cod sursa(job #1217396)

Utilizator suzanicaSuzanica Mihu suzanica Data 7 august 2014 12:21:00
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#define mod 666013
using namespace std;
long n,i,k,t1,t2,z;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>n;
       n %= mod * 2 + 2;
  t1 = 1; t2 = 1;
  for (i = 3; i <= n; i++)
  {
    z = (t1 + t2) % mod;
    t1 = t2;
    t2 = z;
    }
    g<<t2;

    return 0;
}