1229:签到题-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 40 | Submit: 148
[提交] [状态] [讨论版]
描述

签到题往往考查选手们的手速,所以你只需要把下面的代码复制下来并选择正确的语言提交或许就可以通过本题。

#include <iostream>
using namespace std;

int main()
{
	long long n;
	cin >> n;
	long long f1 = 1, f2 = 1, f3;
	for (int i = 3; i <= n; i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	cout << f3*f3 - f1*f1 - f1*f3 << endl;
	return 0;
}
输入

一个正整数n。(3 <= n <= 1e12)

输出

一个结果,然后换行。

样例输入

3

样例输出

1

HINT


来源
TKK-ICPC Round#2