Cod sursa(job #2740680)

Utilizator CzryourbroCezar Enciu Czryourbro Data 13 aprilie 2021 20:26:08
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
int main()
{
    int k,x,y,z,mod=666013;
    cin>>k;
    x=0;
    y=1;

    for(int i=2;i<=k;i++){
        z=(x+y)%mod;
        x=y;
        y=z;
    }
    cout<<z%mod;
    return 0;
}