Cod sursa(job #394618)

Utilizator swxxIoo Andrei Rares swxx Data 11 februarie 2010 11:21:56
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<iostream>
 
using namespace std;
long n,i ,a[100000000],mod=666013;
int main()

{
 
 ifstream f ("kfib.in");
 f>>n;
    a[1]=a[2]=1;
    
    for(i=3;i<=n;i++)
    a[i]=(a[i-1]+a[i-2])%mod;
    ofstream g("kfib.out");
    g<<a[n];
    g.close();
    return 0;
    
}