neuq oj 1012 SZ斐波拉契数列 C++

SZ斐波拉契数列

题目描述

你应该很熟悉斐波那契数列，不是吗？现在谷学长不知在哪里搞了个山寨版斐波拉契数列，如下公式：
F(n)=
{
   a,                n=1
   b,                n=2
   F(n-1)+F(n-2),        n>2并且n是奇数
   F(n-1)+F(n-2)+F(n-3),   n>2并且n是偶数
}
这里a和b是定值，现给出a，b和n，你的任务是计算F(n)。

输入

第一行有一个正整数T(T<=10)，表示测试实例的个数。每个测试实例包括三个正整数a，b和n(a<=10,b<=10,n<=30)。

输出

对于每个测试实例，输出一行包含一个正整数F(n)。

样例输入

21 2 31 3 6

样例输出

324

代码

法一
#include<iostream>
using namespace std;


int a,b,n;
int F(int n)
{

if(n==1) return a;
else if(n==2) return b;
else if(n%2)
return F(n-1)+F(n-2);
//if(n>2&&n%2==0)
else return F(n-1)+F(n-2)+F(n-3);
}


int main()
{
unsigned i,T;
int max[30]={0};
cin>>T;
for(i=0;i<T;i++)
{   
cin>>a>>b>>n;
max[i]=F(n);
}
for(i=0;i<T;i++)
{  
cout<<max[i]<<endl;
}


}




法二：
#include<iostream>
using namespace std;


int a,b,n;
int F(int n)
{

if(n==1) return a;
else if(n==2) return b;
else if(n%2)
return F(n-1)+F(n-2);
//if(n>2&&n%2==0)
else return F(n-1)+F(n-2)+F(n-3);
}


int main()
{
int T;
cin>>T;
while(T--)
{
cin>>a>>b>>n;
cout<<F(n)<<endl;
}
return 0;
}

体会：借鉴前面输出数据方法

难点：递归分段函数，在递归方面耗时较多