Cod sursa(job #387505)
Utilizator | Tran Bach Hai tranbachhai | Data | 27 ianuarie 2010 20:25:35 |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include<stdio.h>
#include<vector>
using namespace std;
long n,nr;
vector <int> v;
int main()
{
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);
v.push_back(0);
v.push_back(1);
nr=2;
while((v[nr]+v[nr-1])%666013)
v.push_back((v[++nr-1]+v[nr-2])%666013);
scanf("%ld",&n);
printf("%ld",v[(long)(n+1)%(nr-1)]);
return 0;
}