Cod sursa(job #1466758)

Utilizator vlady1997Vlad Bucur vlady1997 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;
}