设计递归函数，输出Fibnacci序列

01./* 
02.* 程序的版权和版本声明部分: 
03.* Copyright (c) 2013, 烟台大学计算机学院 
04.* All rights reserved. 
05.* 文件名称：test.cpp 
06.* 作    者： 
07.* 完成日期：2013 年 11 月 21 日 
08.* 版 本 号：v1.0 
09.* 对任务及求解方法的描述部分: 
10.* 输入描述：无 
11.* 问题描述：使用递归函数求任意奇数连×的积 
12.* 程序输出： 
13.* 问题分析：略 
14.* 算法设计：略 
15.*/ 

#include <iostream>

using namespace std;

int fib (int a);

int main()
{
    int n;
    cin>>n;
    cout << fib (n)<< endl;
    return 0;
}
int fib (int a)
{
    int b;
    if (a>=3)
    {
        b=fib(a-2)+fib (a-1);
        return b;
    }
    else if (a==1)
    {
        return 0;
    }
    else if (a==2)
    {
        return 1;
    }
}