1833: 2018年计算机学院ACM创新实验室新生赛-斐波那契

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:134 Solved:11

Description

一天,xhw学姐??数学课上无聊,研究了一下斐波那契数列,设f[i]表示斐波那契数列的第i项
f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]
给定一个n
求f[n-1]*f[n+1]-f[n]*f[n]

Input

一个整数n

Output

一个整数表示答案

Sample Input Copy

4

Sample Output Copy

1