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