Числа Фибоначчи задаются следующими соотношениями: \(\) f_0 = f_1 = 1; f_n = f_{n-1} + f_{n-2}, n > 1 \(\) Напишите рекурсивную и нерекурсивную функции, вычисляющие \(n\)-е число Фибоначчи, и сравните скорость их работы. Попробуйте объяснить результаты сравнения. В этой задаче используйте рекурсивную функцию.