复习用递归求fib函数，感觉还是数组简单

/*Copyright (c) 2013 ,烟台大学计算机学院
*All rights reserved.
作者：王至超
*完成日期：2013年12月10
*版本号：v1.0
*问题描述:用递归求fib函数
*样例输入：无
*样例输出：无
*问题分析：用简单的方法，学会活学活用
*/
#include <iostream>
#include <iomanip>
using namespace std;
int fib(int n);
int main()
{
    int i;
    for(i=1; i<=20; i++)
    {

        cout<<setw(8)<<fib(i);
        if(i%5==0)
            cout<<endl;
    }
    return 0;
}
int fib(int  n)
{
    int y;
    if(n==1||n==2)
    {
        y=1;
        return y;
    }
    else
    {
        y=fib(n-2)+fib(n-1);
        return y;
    }
}
心得体会；有时候因为一点小问题而做不出来，真的内心很生气