Cod sursa(job #1368014)

Utilizator cornelgrozavGrozav Cornel cornelgrozav Data 2 martie 2015 13:04:41
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
const int M=666013;
int n,b,t,c;
int main ()
{
    f>>n;
    if(n<2)g<<n<<'\n';
    else
    {b=0;t=1;
    for(int i=2;i<=n;i++)
    {c=(b+t)%M;b=t;t=c;}
    g<<c<<"\n";
    }
    g.close();
    return 0;
}