For 33. Дано целое число \(N(>1)\). Последовательность чисел Фибоначчи \(F_K\) (целого типа) определяется следующим образом:
\(F_1 = 1, F_2 = 1, F_K = F_{K-2} + F_{K-1}, \quad K = 3, 4, ...\).
Вывести элементы \(F_1, F_2, ..., F_N\).

Решение на Python 3

for N in range(2,23,5):
    print("N = ",N)
    F1 = 1
    F2 = 1
    print(1," : ",F1)
    print(2," : ",F2)
    for k in range(3,N+1):
        F3 = F2 + F1
        print(k," : ",F3)
        F1 = F2
        F2 = F3
    print()

Решение на C++

#include <bits/stdc++.h>
using namespace std;

int main() {
	srand((int)time(0));
	int N = rand() % 50 + 3;
	//N = 50;
	
	long long F1 = 1, F2 = 1, F3;
	for(int k = 3; k <= N; k++) {
		F3 = F2 + F1;
		cout << k << " : " << F3 << endl;
		F1 = F2;
		F2 = F3;
	}
	cout << "N = " << N << endl;
	
	return 0;
}