Cod sursa(job #380416)
Utilizator | Data | 6 ianuarie 2010 09:25:33 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <fstream>
using namespace std;
int main(){
ifstream in("kfib.in");
ofstream out("kfib.out");
const int mod=666013;
int n;in>>n;
int f1=1,f2=1,f3;
for(int i=1;i<n;i++){
f3=f1+f2;
f1=f2%mod;
f2=f3%mod;
}
out<<f1;
}