面试题：上台阶问题

有次面试被问到这个：
n个台阶，一次可以走1步，也可以走2步，有多少种走法。
递归实现如下：

int fun(int n)
{
    if (1 == n)
        return 1;
    else if (2 == n)
        return 2;
    return fun(n - 1) + fun(n - 2);
    
}