#NC18264. 斐波那契

斐波那契

题目描述

设 fif_i 表示斐波那契数列的第 ii 项,其中 f1=f2=1f_1=f_2=1,对于 i≥3i\geq3,fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}。

给定一个整数 nn,求

fn−1⋅fn+1−fn2.f_{n-1}\cdot f_{n+1}-f_n^2.

输入格式

一个整数 nn。

输出格式

一个整数,表示答案

数据范围

对于 50%50\% 的数据,n≤105n\leq10^5。

对于 80%80\% 的数据,n≤1015n\leq10^{15}。

对于 100%100\% 的数据,2≤n≤1010000002\leq n\leq10^{1000000}。

提示

对于 30%30\% 的数据,n≤5n\leq5。

样例 1

4
1

来源

牛客原题