Cod sursa(job #2037975)
Utilizator | Data | 13 octombrie 2017 00:42:25 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream c("kfib.out");
int fibonacci(int K)
{
if(K==0)
return 0;
else if(K==1)
return 1;
else
return (fibonacci(K-1)+fibonacci(K-2))%666013;
}
int main ()
{ int K;
f>>K;
c<<fibonacci(K);
return 0;
}