Python Online Compiler & Playground

Mod 47 without recursion

+2

Dark

Public

PY

py

1

2

3

4

5

6

7

num = 50
arr = [1, 1]
for i in range(2, num + 1):
  arr.append((arr[i - 1] * arr[i - 1] + arr[i - 2] * arr[i - 2]) % 47)
  print(f"{i} = {arr[i]}")

Enter to Rename, Shift+Enter to Preview

OUTPUT

Run