蓝桥杯试题算法训练瓷砖铺放（JAVA）

最新推荐文章于 2022-04-04 16:11:24 发布

AriaWang

最新推荐文章于 2022-04-04 16:11:24 发布

阅读量749

点赞数

分类专栏：蓝桥杯算法题文章标签： java 算法递归法

本文链接：https://blog.csdn.net/AriaWXY/article/details/105463958

版权

该博客介绍了如何使用递归算法解决一个蓝桥杯竞赛中的问题，即用长度为1和2的瓷砖铺满长度为N（1<=N<=10）的地板的所有可能方法数。通过分析样例和斐波那契数列的规律，博主给出了详细的解题思路和代码实现。

摘要由CSDN通过智能技术生成

问题描述
　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
　　例如，长度为4的地面一共有如下5种铺法：
　　4=1+1+1+1
　　4=2+1+1
　　4=1+2+1
　　4=1+1+2
　　4=2+2
　　编程用递归的方法求解上述问题。
-----------------------------------------------------------------------------------------------　　
输入格式
　　只有一个数N，代表地板的长度
-----------------------------------------------------------------------------------------------　　
输出格式
　　输出一个数，代表所有不同的瓷砖铺放方法的总数
-----------------------------------------------------------------------------------------------　　
样例输入
4