Begin
write('Введите целое число n (n > 1): ');
var n := ReadInteger;
var a := 1;
var b := 1;
write(1, ' ', 1, ' ');
for var i := 3 to n do
begin
var c := a + b;
write(c, ' ');
a := b;
b := c;
end;
end.
Прошу прощения, что грязно написано, но работать должно правильно)
def f(n):
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0: return False
return True