数学推导的个人心得

今天做了道数学推导的题，也就是找规律的题，经常忘记这种方法，所以写一篇博客以便记住。 
题目如下： 
设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

对于100%的数据，2=n=10^10000000 
这个数据我一看就懵了，这怎么写？ 
其实这种关于数学的，并且数据很大的题，一般都是找规律。

自己推导前几个数就会发现成1 -1 1 -1的规律，所以这题判断奇偶就可 
代码如下：

#include <map>
#include <string>
#include <vector>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f

using namespace std;

int main()
{
    string s;
    cin>>s;
    printf("%d\n",(int)pow(-1,s[s.size()-1]-'0'));
    return 0;
}