您的位置:首页 > 运维架构

OPENJUDGE 4017 爬楼梯

2012-05-26 22:07 603 查看
这就是个Fibonacci数列问题我会乱说?

# include <iostream>

using namespace std;

int Recursion(int level)
{
if ( level == 0 )
{
return 1;
}
else if ( level < 0 )
{
return 0;
}
else return ( Recursion(level-1) + Recursion(level-2) );
}

int main()
{
int stairLevel = 0;
int count = 0;
while ( cin >> stairLevel )
{
count = Recursion(stairLevel);
cout << count << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  recursion include