C语言童年生活二三事(ZZULIOJ1091:童年生活二三事(多实例测试))

题目描述

Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。


输入: 输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。输入以0结束


**输出:**对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。


样例输入 Copy

cpp 复制代码
1
3
0

样例输出 Copy

cpp 复制代码
1
3
程序代码
cpp 复制代码
#include<stdio.h>
int main(){
	int n,a,b,c;
	while(scanf("%d",&n),n!=0){//用循环读入台阶的阶数
	if(n==1){//当阶数为1的时候,走的方法为1
		printf("1\n");
	}
	else if(n==2){//当阶数为2的时候,走的方法为2
		printf("2\n");
	}
	else{//此题相当于斐波那契数列少了第一项
		a=1;b=2;//
		for(int i=3;i<=n;i++){//
			c=a+b;//递推相加
			a=b;//
			b=c;//
		}
		printf("%d\n",c);
	}
}
	return 0;
}
运行结果
文案分享

永远不要失去对未来的兴趣和盼头,因为你根本不知道未来到底会发生什么,或许就是一个很好的未来也说不定哦!-------2023.11.20

相关推荐
流星白龙1 分钟前
【C++算法】89.多源BFS_01 矩阵
c++·算法·宽度优先
爱代码的小黄人2 小时前
利用劳斯判据分析右半平面极点数量的方法研究
算法·机器学习·平面
海上Bruce3 小时前
C primer plus (第六版)第九章 编程练习第8,9题
c语言
Felven4 小时前
C. Challenging Cliffs
c语言·开发语言
今天也好累5 小时前
C 语言基础第16天:指针补充
java·c语言·数据结构·笔记·学习·算法
大千AI助手6 小时前
直接偏好优化(DPO):原理、演进与大模型对齐新范式
人工智能·神经网络·算法·机器学习·dpo·大模型对齐·直接偏好优化
_君落羽_6 小时前
C语言 —— 指针(4)
c语言·开发语言
望星空听星语6 小时前
C语言自定义数据类型详解(四)——联合体
c语言·开发语言
徐小夕7 小时前
再也不怕看不懂 GitHub 代码!这款AI开源项目,一键生成交互架构图
前端·算法·github
SirLancelot18 小时前
数据结构-Set集合(一)Set集合介绍、优缺点
java·开发语言·数据结构·后端·算法·哈希算法·set