问题2368--斐波那契

2368: 斐波那契

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

设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]2
 

输入

一个整数n

输出

一个整数,表示答案

样例输入 Copy

4

样例输出 Copy

1

提示

对于100%的数据,2<=n<=101000000

来源/分类