好看的序列

题号：NC229563
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

xxj喜欢好看的各种东西，最近她迷上了好看的序列，好看的序列是一个整合序列，从数字1开始，每一项都是对前一项的描述。

好看的序列前3项如下:

1. 1

2. 11

3. 21

第一项数字是1，即“一个一”记作“11”

描述前一项，这个数是11，即“两个一”记作“21”

描述前一项，这个数是21，即“一个2+一个1”记作“21”

输入一个整数满足

输出这个序列的第n项

示例1

复制

复制

示例2

复制

复制