Cod sursa(job #1972361)

Utilizator matzul98Socaciu Mihai matzul98 Data 22 aprilie 2017 22:15:36
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

long long fib(int n)
{
   long long a = 0, b = 1, c = 1;
   for(int i = 0; i < n - 1; i++)
   {
      c = b;
      b = a + b;
      a = c;
   }
   return b%MOD;
}

int main()
{
   int k;
   f>>k;
   g<<fib(k);
}