【C++题解】走楼梯问题综合

1.基础版

$Part$ $1$ 读题

题目描述

楼梯有$N$级台阶，上楼可以一步上一阶，也可以一步上二阶。编写程序，计算共有多少种不同走法？

输入格式

整数$N$（$N\le 50$）

输出格式

输出方案总数

输入样例

3

输出样例

3

数据范围与提示

$N\le 50$

$Part$ $2$ 思路

看到题目，大家可能一头雾水，我们先举例分析一下：

当$N=1$时，共有$1$种，是：$1$

当$N=2$时，共有$1$种，是：$2$

当$N=3$时，共有$3$种，分别是：$（1+1+1）$$（1+2）$$（2+1）$

当$N=4$时，共有$5$种，分别是：$（1+1+1+1）$ $（1+1+2）$$（1+2+1）$$（2+1+1）$$（2+2）$

由此，我们发现，最终答案是根据斐波那契数列，对应n的值即可

小tip：大家可以先根据思路，写一下代码哦！

$Part$ $3$ 代码

方法1：无函数

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	long long x,a1=0,a2=1,a3;
	cin>>x;
	for(int i=1;i<=x;i++){
   
		a3=a1+a2;
		a1=a2;
		a2=a3;
	}
	cout<<a3;
	return 0;
}

方法2：有函数

#include<bits/stdc++.h>
using namespace std;
void wk(int x){
   
	int a1=0,a2=1,a3;
	for(int i=1;i<=x;i++){
   
		a3=a1+a2;
		a1=a2;
		a2=a3;
	}
	cout<<a3;
}
int main(){
   
	long long x;
	cin>>x;
	wk(x);
	return 0;
}

2.进阶版

$Part$ $1$ 读题

题目描述

下头男$why$正在准备体育考试，他为跳远感到忧愁。体育老师 w g y wgy