#A1043. 找规律

找规律

题目描述

有一列数的排列是如下 111359173157105\\1,1,1,3,5,9,17,31,57,105,……\\依次类推下去,请你找到规律并求出这个数列第nn项。

输入格式

一行一个自然数 n(n30)n (n\le 30)

输出格式

只有一行一个整数,表示数列的第nn

5
5
10
105