Cod sursa(job #3244913)

Utilizator brianabucur11Briana Bucur brianabucur11 Data 26 septembrie 2024 19:30:40
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("kfib.in");
ofstream fout ("kfib.out");

const int NMAX=666013;

int n;

int main()
{
    fin >> n;
    int a=1, b=1;
    for (int i=3; i<=n; i++)
    {
        int c=(a+b)%NMAX;
        a=b%NMAX;
        b=c;
    }
    fout << b;
    return 0;
}