nefu 462 fib组合

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

分类： 数学2014-05-21 10:27 190人阅读 评论(0) 收藏 举报

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

斐波那契数列的通项公式

推倒过程：

对于本题分析：

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

代码

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