C语言题目地图上有m个城市，序号依次为1,2,3....m，刚开始你在1，若每次只能从当前城市去往当前序号加1或者加3的城市，要到达m城市（m>3）,有多少种走法

地图上有m个城市，序号依次为1,2,3....m，刚开始你在1，若每次只能从当前城市去往当前序号加1或者加3的城市，要到达m城市（m>3）,有多少种走法

要想到达m，则前一个应该是m - 1或者m -3；因此可以利用递归的思想，具体实现的源码如下

#include <iostream>

using namespace std;

int step(int m)
{
	if (m == 1)
		return 1;
	else if (m < 0)
		return 0;
	return step(m-1) + step(m-3);
}

int main()
{
	for (int i = 0; i < 10; i++)
		cout << i << ": " << step(i) << endl;
    return 0;
}