OPENJUDGE 4017 爬楼梯

最新推荐文章于 2024-01-07 12:32:39 发布

原创最新推荐文章于 2024-01-07 12:32:39 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#recursion #include

本文介绍了一个使用C++实现的Fibonacci数列递归函数，包括其核心逻辑、工作流程以及如何通过控制台输入获取数列长度并输出对应的数列元素。

这就是个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;
}