斐波那契数列

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;
    }

}