hdu1021 Fibonacci Again
来源:互联网 发布:java 并发编程 编辑:程序博客网 时间:2024/05/16 10:19
Problem Description
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 integern. (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
题目大意:
斐波那契数
F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
F(n)能被3整除输出“yes”,不能输出“no”。
可能想到中国剩余定理,但是如果多写几组数据就会发现有规律
源代码:
根据规律#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n%4==2) printf("yes\n"); else printf("no\n"); } return 0;}
0 0
- HDU1021 Fibonacci Again
- hdu1021(Fibonacci Again)
- hdu1021 Fibonacci Again
- Fibonacci Again(HDU1021)
- hdu1021 Fibonacci Again
- hdu1021 Fibonacci Again
- hdu1021 数学题 Fibonacci Again
- hdu1021 Fibonacci Again
- HDU1021 Fibonacci Again
- HDU1021 Fibonacci Again
- hdu1021 Fibonacci Again
- HDU1021 Fibonacci Again
- hdu1021 Fibonacci Again 数论
- Fibonacci Again hdu1021
- Fibonacci Again(HDU1021)
- hdu1021 Fibonacci Again
- hdu1021——Fibonacci Again
- hdu1021——Fibonacci Again
- ios中 默认是不支持多点触控
- FSMC使用之外扩RAM的妙用以及启动文件解析
- 武汉光影动力制作影视ppt专业设计多媒体ppt
- 指向函数的指针
- HDU 1159:Common Subsequence(最长公共子序列)
- hdu1021 Fibonacci Again
- 集合的划分
- 程序员必读书籍
- struts的入门详解配置
- 卖票--卡特兰数的运用
- linux - shell 将7天内更新的文件复制到另外一个文件夹
- 现在分词与过去分词
- HDU 题目1052 Tian Ji -- The Horse Racing
- Linux运行时IO设备电源管理框架---PM