Cod sursa(job #565716)
Utilizator | Data | 28 martie 2011 10:51:52 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{long x=1,y=1,k,sum=0;
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);
cin>>k;
for(long i=3;i<=k;i++)
{
sum=x+y;
x=y;
y=sum;
sum=sum%666013;
}
cout<<sum;
}