4155: SGZ的电脑开机密码
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:833
通过:163
题目描述
经过3小时的角逐,同学们取得了令人满意的成绩。由于SGZ的笔记本没电了,而充电线又被他落在宿舍,所以SGZ不能第一时间看比赛最终的榜单了。当他带着笔记本回到宿舍插上电源打开电脑时,突然对着屏幕发呆。我的天,他又双叒叕把开机密码给忘了,没错,为了题目描述,他只能这么健忘了。但是,他记得,在设立这个密码的时候,是参考了著名的斐波那契数列来的。
众所周知,斐波那契数列第零项为0、第一项为1、第二项为1、第三项为2,此后每一项都为前两项的和,用公式描述为F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。
他只记得一个数n,这个n表示为斐波那契数列第n项,密码就是F(n)*F(n)-F(n-1)*F(n+1)的计算结果。
现在,他告诉你n,请你帮他计算一下开机密码以便他能尽快的看到榜单,他会很感谢你的。
输入格式
每个测试数据文件只有一组数据。
第一行是一个整数n(2≤n≤100000000000),表示斐波那契数列第n项。
输出格式
一个数表示F(n)*F(n)-F(n-1)*F(n+1)的计算结果。
输入样例 复制
3
输出样例 复制
1