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)。

樣例輸入

2
1 2 3
1 3 6

樣例輸出

3
24

代碼

法一
#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;
}

體會：借鑑前面輸出數據方法

難點：遞歸分段函數，在遞歸方面耗時較多