递归大总结之n台阶问题

有n个台阶，一次走一步或者两步或者n步，有多少种可能 ？



同台阶问题
f(n)=f(n-1)+f(n-2)+...f(1)
f(n-1)=f(n-2)+f(n-3)+....f(1)

所以f(n)=f(n-1)+f(n-1)=2*f(n-1)

#include<iostream>
using namespace std; 
int f(int n)
{
	if (n < 2)
	{
		return 1;
	}
	return 2 * f(n - 1);
}
int main()
{
	int n;
	cin >> n;
	int res=f(n);
	cout << res << endl;
	system("pause");
}