斐波拉契数列加强版

又是斐波那契数列

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

12 17801   19

Sample Output

2

8

-1

516847

直接暴力枚举：（不会简单方法233）

让t从1开始取值（注意要<=G(i)）

判断是否t是否满足dp[a]==b

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<bits/stdc++.h>
using namespace std;
int dp[21];
int fun(int a,int b,int c)
{
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(int i=1;i<=b;i++)
    {
        dp[1]=i;
        for(int j=2;j<=max(a,c);j++)
        {
            dp[j]=dp[j-1]+dp[j-2];
        }
        if(dp[a]==b)
        {
            return dp[c];
        }
    }
    return -1;
}
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        cout<<fun(a,b,c)<<endl;
    }
    return 0;
}