Вычисление числа Фибоначчи на Python

Задача вычисления числа Фибоначчи, наверное, одна из самых классических и часто встречающихся задач. Поспорить с ней за это звание может, разве что написание "Hello World".

В том или ином виде это задание встречается в различных курсах по программированию. в школьном курсе информатики (кому повезет с информатикой в школе), институтском курсе. Так что, если вы увлечены данной темой, надеюсь этот разбор будет вам не лишним.