斐波那契数列推导及应用

首先：

等价于

..................（1）
等价于
..................（2）

然后：

由（1）（2）递推得
........................(3)

........................(4)
其中A,B为常数，由确定

最后：
由(3)(4)解二元一次方程组得:

其中C,D为常数，由 确定

转载：https://www.zhihu.com/question/25217301/answer/30247743
来源：知乎

nefu 462

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

可以先写一个找找f（2n）和n的关系：

#include
#include
#include
#include
#define ll long long
using namespace std;

int main(){
    ll a,b,c;
    ll fib[51];
    fib[1]=1;
    fib[2]=1;
    for(int i=3;i<=50;i++)
        fib[i]=fib[i-1]+fib[i-2];
    for(int i=3;i<=50;i++)
        if(fib[2*i]%8==0)
        printf("%d  %lld\n",i,fib[i]);
    return 0;
}

        

可以发现能被3整除即可。

于是

#include   
  
using namespace std;  
  
  
int main(){  
    int n;  
    while(cin>>n){  
        if(n%3)  
            cout<<"no"<