Python runs in your browser. Heavy or infinite loops may freeze your browser tab. Use "Stop" if needed; for heavy jobs, run locally.
Program 1
Miscellaneous Problems
Fibonacci Sequence
The Fibonacci numbers may be defined by the recurrence relation:
\[ F_0 = 0, \quad F_1 = 1, \]
and
\[ F_n = F_{n-1} + F_{n-2} \quad \text{for } n > 1. \]
Output 1