一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
1≤n≤15
输入样例:
5
输出样例:
8
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int f[25];
int main()
{
int n;
cin >> n;
f[0] = 1; f[1] = 1;
for (int i = 2; i <= n; i ++ )
f[i] = f[i - 2] + f[i - 1];
cout << f[n];
return 0;
}
关键一步的核心在于
f[0] = 1; f[1] = 1;
for (int i = 2; i <= n; i ++ )
f[i] = f[i - 2] + f[i - 1];