小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?
输入格式:
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。
输出格式:
输出符合条件的方案数。
输入样例:
在这里给出一组输入。例如:
4
输出样例:
5
参考代码:
#include <stdio.h>
long long f(int n) {
long long a[55] = {0,1,2};
for ( int i = 3; i <= n; i++)
a[i] = a[i-1] + a[i-2];
return a[n];
}
int main() {
int n;
scanf("%d", &n);
printf("%lld\n", f(n));
return 0;
}