蓝桥杯官网填空题(激光样式)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

X 星球的盛大节日为增加气氛,用 30 台机光器一字排开,向太空中打出光柱。

安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种 bug 存在的情况下,一共能打出多少种激光效果?

显然,如果只有 3 台机器,一共可以成 5 种样式,即: 全都关上( sorry, 此时无声胜有声,这也算一种);开一台,共 3 种;开两台,只 1 种。

30 台就不好算了,国王只好请你帮忙了。

要求输出一个整数,表示 30 台激光器能形成的样式种数。

运行限制

//斐波那契数列

一盏灯:2

两盏灯:3

三盏灯:5

四盏灯:8

··· ···

java 复制代码
public class Main {
    public static void main(String[] args) {
        int f1=2,f2=3,t;
        for(int i=3;i<=30;i++){
          t=f2;
          f2=f1+f2;
          f1=t;
        }
        System.out.println(f2);
    }
}
    • 最大运行时间:1s
    • 最大运行内存: 128M
相关推荐
ChoSeitaku38 分钟前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
爱爬山的老虎2 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月553 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡3 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
xuanjiong3 小时前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
你今天刷题了吗?4 小时前
蓝桥杯练习:翻转二叉树
蓝桥杯
高 朗5 小时前
2025高频面试设计模型总结篇
设计模式·面试·职场和发展
想跑步的小弱鸡10 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
小样vvv19 小时前
【面试篇】JVM
jvm·面试·职场和发展
人人题20 小时前
汽车加气站操作工考试答题模板
笔记·职场和发展·微信小程序·汽车·创业创新·学习方法·业界资讯