4155: SGZ的电脑开机密码

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:833 通过:163

题目描述

       经过3小时的角逐,同学们取得了令人满意的成绩。由于SGZ的笔记本没电了,而充电线又被他落在宿舍,所以SGZ不能第一时间看比赛最终的榜单了。当他带着笔记本回到宿舍插上电源打开电脑时,突然对着屏幕发呆。我的天,他又双叒叕把开机密码给忘了,没错,为了题目描述,他只能这么健忘了。但是,他记得,在设立这个密码的时候,是参考了著名的斐波那契数列来的。

       众所周知,斐波那契数列第零项为0、第一项为1、第二项为1、第三项为2,此后每一项都为前两项的和,用公式描述为F0=0F1=1Fn=F(n-1)+F(n-2)n≥2n∈N*)。

       他只记得一个数n,这个n表示为斐波那契数列第n项,密码就是F(n)*F(n)-F(n-1)*F(n+1)的计算结果。

       现在,他告诉你n,请你帮他计算一下开机密码以便他能尽快的看到榜单,他会很感谢你的。

输入格式

每个测试数据文件只有一组数据。

第一行是一个整数n(2n100000000000),表示斐波那契数列第n项。


输出格式

一个数表示F(n)*F(n)-F(n-1)*F(n+1)的计算结果。

输入样例 复制

3

输出样例 复制

1