Fibonacci numbers

Statement

The Fibonacci sequence is defined as follows: $$ \phi_0 = 0, \ \phi_1 = 1, \ \phi_n = \phi_{n-1} + \phi_{n-2} . $$ Given a non-negative integer \( n \), print the \( n \)th Fibonacci number \( \phi_n \).

This problem can also be solved with a for loop.

---

In all the problems input the data using input() and print the result using print().