luogu#P6337. [COCI2007-2008#2] CRNE

[COCI2007-2008#2] CRNE

题目描述

在一个矩形棋盘上,切与矩形的边平行的 nn 次,问最多棋盘能被切成多少块?

输入格式

输入一行一个整数 nn

输出格式

输出一行一个整数表示棋盘最多被分成的块数。

1
2
3
6

提示

数据规模与约定

对于 100%100\% 的数据,保证 1n1001\le n\le 100

说明

题目译自 COCI2007-2008 CONTEST #2 T2 CRNE