一些项目——Fibonacci Again
2015-05-28 17:09
260 查看
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 integer n. (n < 1,000,000).
Output
Print the word "yes" if 3 divide evenly into F(n).Print the word "no" if not.
Sample Input
0 1 2 3 4 5
Sample Output
no no yes no no no
代码
#include <iostream> using namespace std; int main() { long n; while(cin>>n) { if(n>0&&(n-2)%4==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
计算一下前100个数列的值可以发现,从f(2)开始,每过4个数就能被3整除,所以只要看输入的值减去2是不是能被4整除就行。
相关文章推荐
- [项目过程中所遇到的各种问题记录]图表篇——有关MSChart的一些小技巧
- 9.8 遇到的一些问题 maven部署项目,mysql区分大小写
- 平时在做ASP.NET项目里经常使用的一些函数和方法
- 解决项目问题的一些经验
- 关于项目经理的一些可能面试题
- 一位大师总结的东西---J2EE学习中一些值得研究的开源项目
- 我做项目常用的一些工具
- 一些项目——C++习题 字符串长度
- 关于把.net 2.0的项目升级到.net4.0遇到的一些问题
- springboot项目打成war包部署到tomcat遇到的一些问题
- 项目中用到的一些特殊字符和图标
- 最近创业和项目的一些感想
- Maven项目管理工具学习中的一些知识
- 列举一些项目中OC中调用的三方公共类库
- LDA︱基于LDA的Topic Model变形+一些NLP开源项目
- 项目开发中的一些心得和总结
- 最近项目的一些心得(纯贴代码)
- 新项目的一些思路
- 一些完整的Android开源app项目
- 发一个项目的几张截图.提供大家一些视野.