递归大总结之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");
}