22
Виведіть n-е раціональне число згідно послідовності Штерна-Брокота
Послідовність Штерна-Брокота - це послідовність фібоннаці, яка може бути побудована наступним чином: Ініціалізуйте послідовність з s(1) = s(2) = 1 Встановити лічильник n = 1 Додайте s(n) + s(n+1)до послідовності Додайте s(n+1)до послідовності Зростання n, поверніться до кроку 3 Це еквівалентно: Серед інших властивостей послідовність Штерна-Брокота може бути використана для …