1.知识点:递推
2.题意:如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案
3.递推关系方程:a[i] = a[i-1] + a[i-2]
代码:
#include <stdio.h>
int main()
{
int n, i;
long long a[100];
while(scanf("%d", &n) != EOF)
{
a[1] = 1;
a[2] = 2;
for(i = 3; i <= n; i++)
{
a[i] = a[i-1] + a[i-2];
}
printf("%lld\n", a[n]);
}
return 0;
}