[蓝桥杯 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;
}
相关推荐
夜夜敲码7 分钟前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康13 分钟前
C语言结构体和union内存对齐
c语言·开发语言
居然是阿宋23 分钟前
Kotlin高阶函数 vs Lambda表达式:关键区别与协作关系
android·开发语言·kotlin
triticale26 分钟前
P12167 [蓝桥杯 2025 省 C/Python A] 倒水
java·蓝桥杯
ChoSeitaku33 分钟前
17.QT-Qt窗口-工具栏|状态栏|浮动窗口|设置停靠位置|设置浮动属性|设置移动属性|拉伸系数|添加控件(C++)
c++·qt·命令模式
学习噢学个屁34 分钟前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
黄昏ivi42 分钟前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
Cao1234567893211 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
The Future is mine1 小时前
C# new Bitmap(32043, 32043, PixelFormat.Format32bppArgb)报错:参数无效,如何将图像分块化处理?
开发语言·c#