Cod sursa(job #2047336)

Utilizator grecubogdanGrecu Bogdan grecubogdan Data 24 octombrie 2017 19:05:51
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
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)%666013;
     a=b;
     b=c;
 }
 g<<b;
 return 0;
}