Cod sursa(job #2956827)
Utilizator | Data | 20 decembrie 2022 19:14:12 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
#include <fstream>
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
#define mod 666013;
int main(){
long long int n, fibo[5000];
cin >> n;
fibo[1] = fibo[2] = 1;
for(int i = 3; i <= n; i++) {
fibo[i] = fibo[i - 1] + fibo[i - 2];
}
cout << fibo[n];
return 0;
}