韩罗塔问题和青蛙跳台阶问题c语言

#include<stdio.h>//韩罗塔问题

int Hanoi(int n)
{
	if (n > 1)
	{
		return 2 * Hanoi(n - 1)+1;
	}
	else
		return 1;
}
int Hanoi1(int m)
{
	int x = 1;
	while (m > 1)
	{
		x = 2 * x + 1;
		m--;
	}
	return x;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret = Hanoi1(a);
	printf("%d", ret);
	return 0;
}

#include<stdio.h>//青蛙跳台阶问题

int Frog(int n)
{
	if (n > 2)
	{
		return Frog(n - 1) + Frog(n - 2);
	}
	else
		return 3;
}
int main()
{
	int a = 0;
	int ret = 0;
	scanf("%d", &a);
	ret = Frog(a);
	printf("%d", ret);
	return 0;
}