泡面吧” “计蒜客” 挑战难题 第16题：爬楼梯

第16题：爬楼梯

点击打开链接

 尝试次数 1229次 通过率 17.7% 

时间限制 1000 ms 内存限制 10000 K

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
格式：
 第一行输入一个数n，代表楼梯的级数。

接下来一行输出你的方法总数。

样例输入

5

样例输出

8

#include "stdio.h"
int f(int x){
int f = 1, g = 1;
for (int j = 2; j <= x; j++)
{
f = g + f;
g = f - g;
}
return f;
}
int main(){
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}