C++递归函数的调用（走台阶问题）

待解决的问题：

假设有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？

举例说明：假如有3个台阶，那么总计就有3种走法：①每次上1个台阶，上3次；②先上2个台阶，再上1个台阶；③为先上1个台阶，再上2个台阶。

输入为n，输出为走到第n个台阶有几种走法。

本问题本质实际为斐波那契数列，构建一个递归函数，通过函数的调用即可解决问题。

代码如下：

#include <iostream>

using namespace std;

int step(int n)//建立调用函数
{
	if (n == 1||n==2)//递归结束条件
		return n;
	return step(n - 1) + step(n - 2);//计算公式，step(n)=step(n-1)+step(n-2)
}

int main()
{
	int i;
	cin >> i;
	int n = step(i);
	cout << n << endl;
	return 0;	
}