Реализуйте вычисление N-го числа Фибоначчи итеративно и рекурсивно

Это задача для самостоятельного решения. Попробуйте написать код и проверить его работоспособность.