2024年重庆交通大学第十五届蓝桥杯测试赛2题解Java版

admin2024-04-03  0

A. 两双鞋换着穿

题目描述:

小蓝有两双不同的鞋,可以换着穿,一双鞋,可以穿1天就换另一双,也可以连续穿2天再换另一双,但同一双鞋不能连续穿3天。用这两双鞋搭配穿n天,总共有多少种不同的方案。两种方案,只要有一天穿的鞋子不一样,就认为是不同的方案。用A、B代表这两双不同的鞋。当n=4时,有以下穿鞋的方案。

AABB、BBAA

ABAB、BABA

ABBA、BAAB

AABA、BBAB

ABAA、BABB

输入描述:

输入数据占一行,为一个正整数n,代表天数n,n≤90。

输出描述:

输出数据占一行,为求得的答案。

样例输入1:

样例输出1:

4

10

样例输入2:

样例输出2:

90

9320093220751060618

package cg;

import</
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!