斐波那契变形 2013蓝桥杯C/C++ B组3 第39级台阶

GOD_Dian

于 2020-02-26 22:02:58 发布

阅读量204

点赞数

分类专栏： PTA、蓝桥杯、leetocde、洛谷

本文链接：https://blog.csdn.net/qq_39685968/article/details/104488540

版权

PTA、蓝桥杯、leetocde、洛谷专栏收录该内容

39 篇文章 2 订阅

订阅专栏

题面

现有39级台阶
一次只能迈出1、2步，并要求总步数为偶数
求一共有多少种走法

dfs

#include<bits/stdc++.h>
using namespace std;
const int maxn = 39;
int deta[2]={1,2};
int num=0;
void dfs (int floor,int step){
	if(floor == maxn ){
		if(step%2 == 0){
			num++;
		}
		return ;
	}
	if(floor>maxn){
		return;
	} 
	for(int i=0;i<2;i++){
		int dx = floor + deta[i];
		dfs(dx,step+1);
	}
}
int main()
{
	dfs(0,0);
	cout << num;
	
	return 0;
}