CQG / Задание2 / Задание_Тема2_Вариант6

Задание №2. Управляющие структуры и функции.

1. Последовательность чисел Фибоначчи:

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

начинается с 0 и 1 и имеет то свойство, что каждый последующий элемент является суммой двух предыдущих. Напишите нерекурсивную функцию, которая вычисляет n-ое число Фибоначчи. Определите наибольшее число Фибоначчи, которое может быть напечатано в Вашей системе.