Cod sursa(job #1293241)

Utilizator adnionutCojocaru Ionut adnionut Data 15 decembrie 2014 16:51:47
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define MAXN 1000000
#define mod 666013
 
using namespace std;
 
int N, F[MAXN], i;
 
int main() {
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);
 
    scanf("%d", &N);
 
    F[1] = F[2] = 1;
    for (i = 3; i <= N; i++)
        F[i] = (F[i - 1] + F[i - 2]) % mod;
 
    printf("%d\n", F[N]);
 
    return 0;
}