递推表填数

题目描述

已知第 1 天有 1 个点，第 2 天有 2 个点，从第 3 天起每天的点数等于前两天和再加 1。求第 $n$ 天点数。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数。

数据范围

1≤n≤25

样例

1

1