C语言 青蛙跳台阶 递归 可以跳1阶 2阶 n阶几种跳法？ 斐波那契数列问题

#include 

int F(int n)
{
	if (n == 0) //0阶
		return 0;
	else if (n == 1) //1阶 1种跳法
		return 1;
	else if (n == 2) //2阶 2种跳法
		return 2;
	else //n>=3阶
		return F(n - 1) + F(n - 2);
}

int main()
{
	int n = 0; //n阶
	scanf("%d", &n);
	printf("%d阶，有%d种跳法", n, F(n));
	return 0;
}