Cod sursa(job #1210260)

Utilizator daniel.amarieiDaniel Amariei daniel.amariei Data 19 iulie 2014 15:34:33
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
#define M 666013
using namespace std;

int k;

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

int fib(int k)
{
    if (k == 0) return 0;
    if (k == 1) return 1;
    return fib(k-1) + fib(k-2) % M;
}

int main()
{
    ifs >> k;
    
    ofs << fib(k) << endl;

    return 0;
}