程序设计基础II-实验3-递推算法设计 7-6 爬楼梯

小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 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;
}