1.3 Языки программирования (практика, Герасименко Т.Е.)

Реализовать функции для решения следующих задач:

•  Дано целое число в диапазоне 20–69, определяющее возраст (в годах). Вывести строку-описание указанного возраста, обеспечив правильное согласование числа со словом «год», например: 20 — «двадцать лет», 32 — «тридцать два года», 41 — «сорок один год».
  

•  Описать функцию gcd целого типа, находящую наибольший общий делитель (greatest common divisor) двух целых положительных чисел, используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B), если B ? 0; НОД(A, 0) = A, Учитывая соотношение НОД(A, B, C) = НОД(НОД(A, B), C), вычислить наибольший общий делитель заданной последовательности.
  

•  Дано целое число N (> 1). Последовательность чисел Фибоначчи FK определяется следующим образом: F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, … . Проверить, является ли число N числом Фибоначчи. Если является, то вывести true, если нет — вывести false.
  

• Даны целые положительные числа N и K. Найти сумму 1K + 2K + … + NK Чтобы избежать целочисленного переполнения, вычислять слагаемые этой суммы с помощью вещественной переменной и выводить результат как вещественное число.