小乐乐上课需要走n阶台阶，可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述：输入包含一个整数n (1 ≤ n ≤ 30)

输出描述：输出一个整数，即小乐乐可以走的方法数。

具体代码：

#include <stdio.h>

int f(int n)
{
	if(n<=2)
	return n;
	if(n>2)
	return f(n-1)+f(n-2);
}
int main()
{
	int n = 0;
	scanf("%d",&n);
	int ret = f(n);
	printf("%d\n",ret);
	return 0;
 }