Cod sursa(job #1990747)

Utilizator matzul98Socaciu Mihai matzul98 Data 13 iunie 2017 12:30:19
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define R 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int main()
{
   int k;
   f>>k;


   int nr = 0;
   long long a = 0, b = 1;
   if(k < 3) g<<"1"<<endl;
   while(nr <= k-3)
   {
      a = b - a;
      b = a + b;
      nr++;
   }

   g<<b%R<<endl;
}