[蓝桥杯 2018 ]激光样式

激光样式

题目描述

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

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

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

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

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

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

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

总通过次数: 809 | 总提交次数: 834 | 通过率: 97%

难度: 中等 标签: 2018

思路分享:

当n为1时,sum=2;

当n为2时,sum=3;

当n为3时,sum=5;

当n为4时,sum=8;

..............................

所以可以发现,这个符合斐波那契数列的规律

代码分享:

cpp 复制代码
#include <iostream>
using namespace std;
int Fib(int n){
  if(n==1)
  return 2;
  if(n==2)
  return 3;
  return Fib(n-1)+Fib(n-2);
}
int main()
{
  int n=Fib(30);
  cout<<n;
  return 0;
}
相关推荐
感哥14 小时前
C++ 面向对象
c++
CoovallyAIHub16 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸16 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP17 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo17 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo17 小时前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥1 天前
C++ STL 常用算法
c++
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程