Cod sursa(job #1748706)

Utilizator Liviu_Ionut_MoantaMoanta Ionut Liviu Liviu_Ionut_Moanta Data 26 august 2016 16:59:11
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int f[100000003],k,i;
int main(){
    fin>>k;
    f[1]=1;
    f[2]=1;
    for(i=3;i<=k;i++){
        f[i]=(f[i-1]%666013+f[i-2]%666013)%666013;
    }
    fout<<f[k];
    return 0;
}