Cod sursa(job #1648652)

Utilizator DariaPascuPascu Daria DariaPascu Data 11 martie 2016 11:09:30
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream in ("kfib.in");
ofstream out ("kfib.out");

int  i, a = 1, b = 1, c, n;
int main()
{
    in >> n;

  n = n % (666013 * 2 + 2);
  for (i = 3; i <= n; i++)
  {
      c = (a + b) % 666013;
    a = b;
    b = c;
  }
    out << b;
    return 0;
}