Cod sursa(job #394616)

Utilizator swxxIoo Andrei Rares swxx Data 11 februarie 2010 11:20:30
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 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;
    
    cout<<a[n];
    system("pause");
    return 0;
    
}