算法——Fibonacci数列的多种解法（递归算法）

咳咳，金宸欧巴今天来更新博客了，今天想写的一点内容是关于斐波那契数列的解法，fibonacci数列的定义如下：

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

wtf!!这个不是很简单么？递归！递归啊！

如题目中的意思所示，第一个数是我们给的一个a，第二个数是我们给的值b，凡是遇见大于2的奇数就将数列中的前两个值相加，遇见大于2的偶数就将数列中的前三个数字相加，递归走一波！于是有了以下代码……

//
//  main.cpp
//  斐波那契
//
//  Created by 王金宸 on 16/4/13.
//  Copyright © 2016年 王金宸. All rights reserved.
//  斐波那契是不能用递归算法的

#include <iostream>
using namespace std;
int feiBo(int x,int y,int t);
int main(int argc, const char * argv[])
{
    int a,b,c,n;
    long long int k;
    cin>>c;
    for (int t = 0; t != c; t++)
    {
        cin>>a>>b>>n;
        k = feiBo(a,b,n);
        cout<<k<<endl;
    }
    return 0;
}

int feiBo(int x,int y,int t)
{
    int sum =