Cod sursa(job #999757)
Utilizator | Data | 21 septembrie 2013 13:21:15 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include<fstream>
using namespace std;
int main(){
ifstream inFile("kfib.in");
int k;
inFile>>k;
int a[100000];
a[0]=0;
a[1]=1;
for(int i=2;i<=k;i++) a[i]=(a[i-1]+a[i-2])%666013;
ofstream outFile;
outFile.open("kfib.out");
outFile<<a[k]<<endl;
}