Fibonacci Again
来源:互联网 发布:求一小段js代码 编辑:程序博客网 时间:2024/05/16 14:50
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
Output
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.
Print the word "no" if not.
Sample Input
012345
Sample Output
nonoyesnonono
这个题是大数据,开始怎么做也是错的,后来才知道要找规律,既然要求能够整除三,就让结果整除三,发现n=2,6,10,14。。时可以,所只要满足(n-2)%4==0即可!
#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { if((n-2)%4==0) printf("yes\n"); else printf("no\n"); } return 0;}
0 0
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- Fibonacci Again
- MySQL字段自增自减的SQL语句
- 好累啊
- 找出集合S最接近中位数的k(k≤n)个数
- Codeforces 383A Milking cows(贪心)
- 英文排版(typography)
- Fibonacci Again
- ubuntu下实现fltk1.3.2的中文界面
- UVA 299 - Train Swapping解题报告
- 简单的 jQuery 浮动层随窗口滚动滑动插件实例
- 【OpenMAX】Khronos OpenMAX AL 1.1 core API的数据类型定义
- 获取生日对应星座的PHP函数
- 如果抗日战争【失败了】
- Eclipse高级调试技巧[转]
- 获取星座的JS函数