首页 > 其他 > 详细

HDU 1021 - Fibonacci Again

时间:2016-04-22 23:40:41      阅读:345      评论:0      收藏:0      [点我收藏+]

找规律,分析让 F[N] 每一项对 3 取余的余数:

1,2,0,

2,2,1,0,

1,1,2,0,

2,2,1,0,

1,1,2,0,

2,2,1,0

......... 显然循环了

 1     #include <iostream>  
 2     using namespace std;  
 3     int main()  
 4     {  
 5         int n;  
 6         while(cin>>n){  
 7             if(n%4==2) cout<<"yes"<<endl;  
 8             else cout<<"no"<<endl;  
 9         }  
10         return 0;  
11     }//2016-04-22 22:14:02

 

HDU 1021 - Fibonacci Again

原文:http://www.cnblogs.com/nicetomeetu/p/5423016.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!