Cod sursa(job #2945066)

Utilizator andra06Dragos Andra Roxana andra06 Data 23 noiembrie 2022 13:56:15
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
void fib(int k, int &a, int b)
{
    while(k)
    {
        a=(a+b);
        b=(a-b);
        a=a%666013;
        b=b%666013;
        k--;
    }
}
int main()
{
    int k,a=0,b=1;
    fin>>k;
    fib(k,a,b);
    fout<<a;
}