题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
X 星球的盛大节日为增加气氛,用 30 台机光器一字排开,向太空中打出光柱。
安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种 bug 存在的情况下,一共能打出多少种激光效果?
显然,如果只有 3 台机器,一共可以成 5 种样式,即: 全都关上( sorry, 此时无声胜有声,这也算一种);开一台,共 3 种;开两台,只 1 种。
30 台就不好算了,国王只好请你帮忙了。
要求输出一个整数,表示 30 台激光器能形成的样式种数。
运行限制
//斐波那契数列
一盏灯:2
两盏灯:3
三盏灯:5
四盏灯:8
··· ···
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