Числа Фибоначчи

Необходимо расписать все(хотя бы 3 разных) способа поиска чисел Фибоначчи и реализовать на с++ или python.
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где
a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Дано целое число N.
выведите N-е число Фибоначчи.