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