ZCMU1347又是斐波那契数列（基础规律题）

                                      斐波那契数列

Description

在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=G(n-1)+G(n-2),G(0)=1,G(1)=t(t>=1)。
你的任务对于给定的i,G(i)和j输出G(j)。

 

Input

多组测试数据,对于每组测试数据包含三个正整数i,G(i),j。1 <= i,j <=20, G(i)<100000。

 

Output

对于每组数据，如果t存在输出对应的G(j)的值，否则输出-1。

 

Sample Input

1 1 2

3 5 4

3 4 6 1

2 17801 19

Sample Output

2

8

-1

516847

题意：

这是一道由斐波那契数列演变的一道比较简单的题目，题目的意思是G(0)=1,G(1)=0,G(n)=G(n-1）+G（n-2），然后让你输入一下第i项和第i项的值，然后问你第j项的值是多少

思路：

这是一道其实比较简单的就找找规律的题目，那我为什么又要写这一篇文章呢，原因是之前我想直接看看题解就可以了，但是csdn博客上都没有很好的思路展现，感觉很烦，那么大的博客为什么写这道题的人就直接给个AC代码呢，难道只是为了增加浏览量吗，搞不懂他们在想什么。

好，现在说一下我的思路：、

我们首最好可以在草稿纸上把数列写一下：

我们可以看到下一项的系数项就等于下一项 的常数项，然后g减去这一项的系数项再除以系数项就可以求出t了，然后对t进行讨论就可以了。

代码：

#include<bits/stdc++.h>
using namespace std;
int f(int n)//斐波那契数列模板 
{
	if(n==0) return 1;
	else if(n==1) return 0;
	else return f(n-1)+f(n-2);
}
int main()
{
	int x,y,t;//x,y都表示系数项 
	int i,g,j;//表示按照题意输入的三个数 
	while(~scanf("%d%d%d",&i,&g,&j))
	{
		x=f(i+1);
		y=g-f(i);
		t=y/x;
		if(y%x!=0||t<1)//注意这个地方，第一次书写的时候写成了与，正确的应该是用或的 
		{
			printf("-1\n");
			continue;
		}
		x=f(j+1);
		y=x*t+f(j);
		printf("%d\n",y);	
	}
	return 0;
}

这种题目实际上多做做找找规律就可以了。