Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 特殊的fibonacci数列
Problem2231--特殊的fibonacci数列
2231: 特殊的fibonacci数列
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
6
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
有一种fibonacci数列,定义如下:
F(0)=7
F(1)=11
F(n)=F(n-1)+F(n-2) (n>=2)
给定一个n(n<1,000,000),请判断F(n)能否被3整除,分别输出yes和no
Input
一个非负整数n,(0 <= n < 1,000,000)
Output
F(n)能被3整除输出yes,否则输出no
Sample Input
Copy
0
Sample Output
Copy
no
HINT
样例二:
输入:
1
输出:
no
Source/Category
信息未来