def fibonacci(n, memory = {}): \x0d
if n in memory:\x0d
return memory[n]\x0d
if n <= 2:\x0d
return 1\x0d
\x0d
memory[n] = fibonacci(n - 1, memory) + fibonacci(n - 2, memory)\x0d
print(memory[n])\x0d
return memory[n]\x0d
\x0d
n = int(input())\x0d
if n == 2:\x0d
print(0)\x0d
print(1)\x0d
else:\x0d
print(0)\x0d
print(1)\x0d
print(1)\x0d
fibonacci(n-1)
Note that non-ascii characters in the above source code will be escaped (such as \x9f).