FOR14. Адади бутуни N (> 1) дода шудааст. Пайдарпаии ададҳои Фибоначчи \(F_K\) (ададҳои бутун) ин тавр ифода карда мешаванд:
F_1 = 1, F_2 = 1, F_K = F_{K-2} + F_{K-1}, K= 3, 4, ... .
Элементҳои F_1, F_2, F_3, ..., F_N-и пайдарпаиро чоп кунед.
Ҳал дар C++.
#include <bits/stdc++.h>
using namespace std;
int main() {
int N;
cin >> N;
int F1 = 1, F2 = 1;
cout << "F1 = 1\n";
cout << "F2 = 1\n";
int F_cur;
for(int i = 3; i <= N; i++) {
F_cur = F1 + F2;
F1 = F2;
F2 = F_cur;
cout << "F_" << i << " = " << F_cur << endl;
}
return 0;
}