#AM7F105. 边界与转移

边界与转移

边界与转移

题目描述

一个序列满足:b1=1,b2=2,bn=bn1+2b_1=1,b_2=2,b_n=b_{n-1}+2。求第 nn 项。

输入格式

输入一个整数 nn

输出格式

输出一个整数。

数据范围

1≤n≤105^5

样例

1
1