C语言：青蛙跳台阶问题

题目：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

分析：当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法  这个规律类似于Fibonacci数列，使用递归的思想，代码如下：

#include 
#include 

int jump_floor(int n)
{
	if (n < 3)
	{
		return n;
	}
	else
	{
		return jump_floor(n - 2) + jump_floor(n - 1);
	}
}

int main()
{
	int n = 0;
	printf("请输入跳的台阶数：");
	scanf_s("%d", &n);
	int ret=jump_floor(n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}