题目描述

给出自然数 n n n，要求按如下方式构造数列：

1. 只有一个数字 n n n 的数列是一个合法的数列。
2. 在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。

请你求出，一共有多少个合法的数列。两个合法数列