楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编一程序,计算共有多少种不同的走法。
一行,一个整数n(1 <= n <= 30),表示台阶的级数
一个整数,走法的种数
3
3
方案1:走三次,每次一步
方案2:先走一级,再走两级
方案3:先走两级,再走一次
1 #include<iostream>
2 #include<cstdio>
3 using namespace std;
4 int a[100001];
5 int main()
6 {
7 int n;
8 scanf("%d",&n);
9 a[1]=1;
10 a[2]=2;
11 for(int i=3;i<=n;i++)
12 {
13 a[i]=a[i-1]+a[i-2];
14 }
15 cout<<a[n];
16 return 0;
17 }