Cod sursa(job #1466758)
| Utilizator | Data | 30 iulie 2015 10:50:44 | |
|---|---|---|---|
| Problema | Al k-lea termen Fibonacci | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.31 kb |
#include <cstdio>
using namespace std;
int main()
{
int a, b, x=1, y=1, z, i;
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);
scanf("%d",&a); b=666013;
for (i=3; i<=a; i++)
{
z=x+y; z%=b;
x=y%b; y=z;
}
printf("%d\n",z);
return 0;
}
