Вопрос по информатике:

Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и выводит N -е по порядку число Фибоначчи. Используйте функцию. Входные данные Входная строка содержит натуральное число N – номер нужного числа Фибоначчи. Выходные данные Программа должна вывести N -е число Фибоначчи.
Примеры входные данные 5
выходные данные 5
C++