Cod sursa(job #460786)
Utilizator | Data | 3 iunie 2010 22:00:55 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <iostream.h>
#include <stdio.h>
using namespace std;
int n, i, f1, f2, aux;
int main() {
freopen("kfib.in", "r", stdin);
freopen("kfib.out", "w", stdout);
cin>>n;
f1=f2=1;
for (i=3;i<=n;i++)
{
aux=(f1+f2)%666013;
f1=f2;
f2=aux;
}
cout<<f2;
return 0;
}