#P1041. 数列之差

    ID: 53 传统题 1000ms 256MiB 尝试: 0 已通过: 0难度: 普及− ← 上一题 下一题 → 随机一题 上传者: 标签 模拟 数学 递推 高精度
显示设置

数列之差

题目描述

小P得到了两组非常经典的数列:斐波那契数列和卡特兰数。小P非常聪明,这时他想到了一个问题:斐波那契数列的第 nn 项和卡特兰数的第 nn 项的差为多少呢?

本题中两个数列的约定如下:

  • 斐波那契数列:F(1)=F(2)=1F(1) = F(2) = 1,F(i)=F(i−1)+F(i−2)F(i) = F(i-1) + F(i-2)(i≥3i \ge 3);
  • 卡特兰数:C(0)=1C(0) = 1,C(i)=C(i−1)×2(2i−1)i+1C(i) = C(i-1) \times \dfrac{2(2i-1)}{i+1},即 $C(1)=1,\ C(2)=2,\ C(3)=5,\ C(4)=14,\ C(5)=42,\ldots$。

也就是说,你需要输出 ∣F(n)−C(n)∣\left| F(n) - C(n) \right|。

小P并不太会这些,所以就让聪明绝顶的你来帮他解决这个问题。小P不喜欢负数,所以请你输出结果的绝对值。nn 不能大于 3535,如果输入的 nn 大于 3535,则输出 error。

输入格式

输入一个数,表示 nn。

输出格式

输出如题意所示。

输入输出样例 #1

输入 #1

5

输出 #1

37

输入输出样例 #2

输入 #2

1

输出 #2

0

输入输出样例 #3

输入 #3

36

输出 #3

error

说明

数据范围

  • 对于 100%100\% 的数据,1≤n≤10181 \le n \le 10^{18}。