#P1041. 数列之差
显示设置
本题导航点一下展开
我的笔记
✕
数列之差
题目描述
小P得到了两组非常经典的数列:斐波那契数列和卡特兰数。小P非常聪明,这时他想到了一个问题:斐波那契数列的第 项和卡特兰数的第 项的差为多少呢?
本题中两个数列的约定如下:
- 斐波那契数列:,();
- 卡特兰数:,,即 $C(1)=1,\ C(2)=2,\ C(3)=5,\ C(4)=14,\ C(5)=42,\ldots$。
也就是说,你需要输出 。
小P并不太会这些,所以就让聪明绝顶的你来帮他解决这个问题。小P不喜欢负数,所以请你输出结果的绝对值。 不能大于 ,如果输入的 大于 ,则输出 error。
输入格式
输入一个数,表示 。
输出格式
输出如题意所示。
输入输出样例 #1
输入 #1
5
输出 #1
37
输入输出样例 #2
输入 #2
1
输出 #2
0
输入输出样例 #3
输入 #3
36
输出 #3
error
说明
数据范围
- 对于 的数据,。