Cod sursa(job #1127628)

Utilizator alexzutu12Ichim Alexandru-Adrian alexzutu12 Data 27 februarie 2014 13:10:16
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long n,mod,k,fib[1000001],i;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    mod=666013;
    f>>n;
     fib[1]=fib[2]=1;
     for(i=3;i<=n;i++)
      {
          fib[i]=(fib[i-1]+fib[i-2])%mod;
      }
      g<<fib[n];
   g.close();
   f.close();
   return 0;
}