Shulou(Shulou.com)06/02 Report--

This article mainly introduces "how to achieve rectangular coverage in Java". In daily operation, I believe many people have doubts about how to achieve rectangular coverage in Java. Xiaobian consulted all kinds of data and sorted out simple and easy-to-use operation methods. I hope it will be helpful for you to answer the doubts about "how to achieve rectangular coverage in Java". Next, please follow the editor to study!

Title

We can cover a larger rectangle with a small rectangle of 2 × 1 horizontally or vertically. How many ways are there to cover a 2 × n large rectangle with n 2 × 1 small rectangles without overlap?

Program core idea

There is only one way to cover a square with a small square (vertical), and there is only one way to cover a square with a small square (horizontal).

Or

The square is placed vertically for the first time, and the remaining arrangement is for f (target-1) to place the square horizontally for the first time, and f (target-2) for the rest.

Code

Public class Solution {public int RectCover (int target) {if (target)

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.