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

nefu 462 fib组合

时间:2015-10-12 21:05:17      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:

 

nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程)

分类: 数学

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462

 

斐波那契数列的通项公式

技术分享


推倒过程:

技术分享

技术分享

 

对于本题分析:

技术分享

 

最后一行的一个变形为(6-2√5)^2/4

 

代码

 

  1. #include <iostream>  
  2.   
  3. using namespace std;  
  4.   
  5.   
  6. int main(){  
  7.     int n;  
  8.     while(cin>>n){  
  9.         if(n%3)  
  10.             cout<<"no"<<endl;  
  11.         else  
  12.             cout<<"yes"<<endl;  
  13.     }  
  14.     return 0;  
  15. }  

nefu 462 fib组合

标签:

原文地址:http://www.cnblogs.com/handsomecui/p/4872715.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!