#超级简单#经典跳台阶#acwing#复旦大学机试
思路：倒推，对于任何一个台阶来说，都可以从上一个节点跳一次或者两次达到，故考虑使用递归
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n,m,a[20];
a[1]=1;
a[2]=2;
scanf("%d",&n);
for(m=3;m<=n;m++){
a[m]=a[m-1]+a[m-2];
}
printf("%d",a[n]);
return 0;
}
投递帆软软件等公司9个岗位 >