斐波那契数列

int fun(int num)
{
    if (num == 1 || num == 2)
        return 1;
    return fun(num -1 ) + fun(num - 2);
}


int main()
{
    for(int i = 0; i < 5; ++i)
    {
        std::cout << fun(i) << std::endl;
    }
}