2396: 送分题?
[Creator : ]
Description
如果用f[i]来表示斐波那契数列的各项,f[1] = 1,f[2] = 1,f[i] = f[ i - 1] + f[i - 2];
现给定一个n,求f[n - 1] * f[n +1 ] - f[n]²;
现给定一个n,求f[n - 1] * f[n +1 ] - f[n]²;
Input
输入一行,包含一个整数n
(n <=10⁹)
(n <=10⁹)
Output
输出一个整数,表示答案
Sample Input Copy
4
Sample Output Copy
1
HINT
找不到规律?那赶紧找啊