Cod sursa(job #632802)
Utilizator | Data | 12 noiembrie 2011 12:57:16 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long func(int a){
if(a<=1)
return a;
else
return (func(a-1)%666013+func(a-2)%666013)%666013;
}
int main(){
int k;
f>>k;
g<<func(k);
return 0;
}