刘学习的斐波那契数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
“刘学习虽然走了,但是他永远地活在了我们的题面里。”
Description
斐波那契数列定义为:, , 。我们把(i为非负整数)称为斐波那契数。
刘学习是个勤奋好学的好孩子,他知道斐波那契数有很多有趣的性质,比如:
1、;
2、。
但是勤奋好学的刘学习不满足于这些性质,他还想知道对于给定的一个非负整数n,能否将其表示成任意8个斐波那契数的和(这8个数可以重复)。
Format
Input
一个整数n,
Output
如果可以,则输出"KE"(不含引号),否则输出"BUKE"(不含引号)。
Sample 1
Input
Output
Limitation
1s, 64MB for each test case.
Hint
10=1+1+1+1+1+1+1+3,故可以
Source
2019网宿杯XMU程序设计竞赛现场赛
2019网宿杯XMU程序设计竞赛现场赛-网络同步赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2019-04-27 12:30
- 结束于
- 2019-04-27 17:30
- 持续时间
- 5.0 小时
- 主持人
- 参赛人数
- 9