Cod sursa(job #688520)
Utilizator | Data | 23 februarie 2012 17:02:11 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include <fstream>
using namespace std;
ifstream fi("kfib.in");
ofstream fo("kfib.out");
const int mod = 666013;
int main()
{
int a, b, c, i, n;
fi>>n;
a = 0;
b = 1;
i = 1;
while(i < n)
{
c = a + b;
if(c > mod) c -= mod;
a = b;
b = c;
i++;
}
fo<<c;
}