Cod sursa(job #2956824)
| Utilizator | Data | 20 decembrie 2022 19:08:53 | |
|---|---|---|---|
| Problema | Al k-lea termen Fibonacci | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
#define mod 666013;
int main(){
long long int n;
cin >> n; //Numărul de elemente de afișat
long long int a = 1, b = 1, c;
for(int i = 3; i <= n; i++) { //Afișăm restul de termeni, de la 3 la n
c = a + b; //Conform algoritmului descris mai sus
a = b;
b = c;
}
int x = c % mod;
cout << x << " ";
return 0;
}
