特殊的fibonacci数列
题目描述
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库有一种fibonacci数列,定义如下:
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库F(0)=7
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库F(1)=11
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库F(n)=F(n-1)+F(n-2) (n>=2)
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库给定一个n(n<1,000,000),请判断F(n)能否被3整除,分别输出yes和no
输入
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个非负整数n,(0 <= n < 1,000,000)
输出
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库F(n)能被3整除输出yes,否则输出no
样例输入
0
样例输出
no
提示
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二:
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
TXQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库no