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