1017 斐波那契 打表推结论

 分析

打表 发现n 为奇数的时候,结果是-1,n 为偶数的时候结果是1,。由于数据量太大,所以用string存n

#include<bits/stdc++.h>
using namespace std;

const int N = 20;
int f[N];

int main() {
    f[0] = 0,f[1] = 1,f[2] = 1;
    for(int i = 3;i<N;i++) {
        f[i] = f[i-1] + f[i-2];
    }
    for(int i = 1;i<N-1;i++) {
//         cout<<f[i-1] * f[i+1] - f[i] * f[i]<<endl;
    }
    string x;cin>>x;
    if((x[x.size() - 1] - '0') & 1) cout<<-1<<endl;
    else cout<<1<<endl;
}

 

posted @ 2022-07-29 03:10  er007  阅读(26)  评论(0编辑  收藏  举报