码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1021 - Fibonacci Again

时间:2016-04-22 23:40:50      阅读:206      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!