Cod sursa(job #1582561)

Utilizator Matei_IgnutaMatei Ignuta Matei_Ignuta Data 28 ianuarie 2016 08:49:06
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define mod 666013
using namespace std;
int v[1000000];
int main(){
    int k;
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);
    scanf("%d", &k);
    v[1]=v[2]=1;
    for(int i=3;i<=k;i++)
        v[i] = (v[i-1]+v[i-2])%mod;
    printf("%d", v[k]);
    return 0;
}