C语言 走台阶

题干：

描述

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述：

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

输出描述：

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

分析：假设共n级台阶 (还有n级台阶要走）   F（n）为走n级台阶的走法数 ，第一步，剩n级台阶要走，有且仅有两种可能：走一阶和走两阶 走一节则剩n-1阶要走，它的走法数为F（n-1），走两节则剩n-2阶要走，它的走法数为F（n-2），所以F（n）=F（n-1）+F（n-2）

#include<stdio.h>
#include<assert.h>
int step(n)
{
	if (n == 1)
		return 1;
	else if (n == 2)
		return 2;
	else
		return step(n - 1) + step(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
    assert("n>=1&&n<=30")
	printf("%d", step(n));
}