Домашняя работа №1

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

  •  Дано целое число в диапазоне 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 Чтобы избежать целочисленного переполнения, вычислять слагаемые этой суммы с помощью вещественной переменной и выводить результат как вещественное число.