求一个关于递归问题的算法和代码：
编写上台阶的算法及程序：要上一个20格的台阶，每步至少走一格，至多走两格，问共有多少种走法并输出。
急！！！请尽快回复。

http://www.

[ 本帖最后由 秀痘魔导士 于 2010-4-8 10:34 编辑 ]

#include<iostream>
using namespace std;
int fun(int x)
{
    int y;
        if (x==1)
            y=1;
        
        else if (x==2)
            y=2;
        
            else if (x>=3)
            y=fun(x-1)+fun(x-2);

            return y;
}
用递归来解决这样的问题再合适不过了

楼上的