Cod sursa(job #2048415)

Utilizator alex2704Pirvuceanu Alexandru alex2704 Data 25 octombrie 2017 23:45:10
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
#define MOD 666013
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,a,b,i,c;
int main()
{
 f>>n;
 if(n==1) g<<"1";
 else if(n==2) g<<"1";
 a=1;
 b=1;
 for(i=3;i<=n;i++)
 {
     c=(a+b)%MOD;
     a=b;
     b=c;
 }
 g<<b;
 return 0;
}