用递归函数求Fibnacci序列

/*
*Copyright (c) 2013 ,烟台大学计算机学院
*All rights reserved.
*作者：张凤宁
*完成日期：2013年11月21
*版本号：v1.0
*问题描述:设计递归函数，求出并输出Fibnacci序列的第20个数
*样例输入：
*样例输出：
*问题分析：用递代的方法，学会活学活用
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    int i,n;
    cout<<"请输入一个数：";
    cin>>n;
    for (i=1; i<=n; i++)
        cout<<fib(i)<<'\t';
    return 0;
}
//返回Fibnacci 序列中的第n 个数
int fib(int n)
{
    if (n==1)
        return 0;
    else if (n==2)
        return 1;
    else
        return (fib(n-1)+fib(n-2));
}

运行结果：