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

 

代码

 

#include <iostream>

using namespace std;


int main(){
    int n;
    while(cin>>n){
        if(n%3)
            cout<<"no"<<endl;
        else
            cout<<"yes"<<endl;
    }
    return 0;
}