求一个关于递归问题的算法和代码，急！！！！！ - 编程论坛

#2

秀痘魔导士2010-04-08 10:32

http://www.

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

#3

和尚者2010-04-10 17:42

#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;
}
用递归来解决这样的问题再合适不过了

#4

不归鹄2010-04-10 20:31

#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;
}
用递归来解决这样的问题再合适不过了

楼上的