#BM7G105. 递推差值

递推差值

递推差值

题目描述

前两项为 1 和 2,之后每项等于前一项加前两项。输出第 nn 项与第 n1n-1 项的差。

输入格式

输入一个整数 nn

输出格式

输出一个整数。

数据范围

2≤n≤25

样例

2
1