点击查看原文·

代码实现 jump(n)=jump(n-1)+jump(n-2)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int jump(int n)
{
	if (1 == n)
	{
		return 1;
    }
	else if (2 == n)
	{
		return 2;
	}
	else
	{
		return jump(n - 1) + jump(n - 2);
	}
}

int main()
{
	int n = 0;
	printf("请输入台阶总数：");
	scanf("%d", &n);
	int a = jump(n);
	printf("%d", a);
}