当前位置：网站首页>毛毛上班（递推）

毛毛上班（递推）

2022-07-17 05:21:00 【winkiii】

描述

毛毛经过千辛万苦终于应聘成功，在一家软件公司工作，不过由于他租住的房子比较远，而且他的电动车又比较老了，每骑过一段路就需要充电一次，好在充电速度比较快，他才来得及赶去上班。

在公司与租住的房子之间有M-2个充电站，他的电动车可以骑1站或2站的路程，设第1站是租住的房子，第M站是公司，而且一开始的电池是充满的，那么他共有多少种方式可以去公司？

输入
有多组测试数据，请用while(…)读入数据，直到EOF。

每组数据包含一个整数M（2<=M<=40）,表示总共站的数量。

输出
对于每组数据，请输出不同充电方法的数量。

输入样例 1

2
3

输出样例 1

1
2

#include<stdio.h>

int charge(int n){
    
	if(n==2) return 1;
	else if(n==3) return 2;
	else if(n>3){
    
		return charge(n-1)+charge(n-2);
	}
}

int main(){
    
	int m;
	while(scanf("%d",&m)!=EOF){
    
		printf("%d\n",charge(m));
	}
}
原网站

版权声明
本文为[winkiii]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_42188087/article/details/122111205

边栏推荐

猜你喜欢

随机推荐