Cod sursa(job #1471806)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 15 august 2015 11:51:25
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int i,n,a1,a2,a3;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>n;
    n%=666013*2+2;
    a1=1;
    a2=1;
    for(i=3;i<=n;i++)
    {
        a3=(a1+a2)%666013;
        a1=a2;
        a2=a3;
    }
    g<<a3;
    return 0;
}