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;
}
# 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;
}
相关文章推荐
- OpenJudge 4017 爬楼梯(斐波那契数)
- Bailian4017 爬楼梯【递推】(POJ NOI0202-3089)
- 百练 4017 爬楼梯
- 【记忆化搜索】爬楼梯 OpenJ_Bailian - 4017
- 每天爬楼梯好处多
- OPENJUDGE 1321 棋盘问题
- openjudge最长单词
- 模拟经典的爬楼梯问题
- OpenJudge就算概论-统计字符数
- openjudge 计算概论 函数与字符串练习(1)2:字符串排序
- OpenJudge 2786 Pell数列
- LeetCode | Climbing Stairs(爬楼梯)
- 【Openjudge】括号匹配
- OpenJudge 2792 集合加法
- Openjudge-计算概论(A)-整数的个数
- Openjudge-计算概论(A)-称体重
- 面试算法题:爬楼梯,N级楼梯有多少种走法?
- 2015062210 - 爬楼梯
- 计蒜客第16题---爬楼梯
- Openjudge-NOI题库-变幻的矩阵