题目描述
现在有一个数列，其中第1项num(1) = 1，从第2项开始，满足以下规则：
若n是奇数，num(n) = num(n - 1) + num(n - 2)。
若n是偶数，num(n) = num(n - 1) + 1。
现在已知num(1) = 1，请你补全程序，求出这个数列的第n项。
输入
一个整数n，表示要求出这个数列的第n项。（n<20）
输出
一个整数，表示这个数列的第n项。
样例输入
1样例输出
1