https://66lemon66.blogspot.com/2020/12/zerojudge-a272-c.html

https://66lemon66.blogspot.com/2020/12/zerojudge-a272-c.html

請問20016會循環式怎麼得到的? 我想了很久還是不懂

https://66lemon66.blogspot.com/2020/12/zerojudge-a272-c.html

請問20016會循環式怎麼得到的? 我想了很久還是不懂

                                                                                                               JUJUBE

#include<bits/stdc++.h>

using namespace std;

int main() {

int table[100000];

table[1] = 1;

table[2] = 2;

for(int i=3; i<80000; i++) {

table[i] = (table[i-1] + table[i-2]) % 10007;

}

for(int i=3;i<50000;i++){

if(table[i]==1 && table[i+1]==2) {cout<<i<<" "<<table[i-1]<<endl; break;} //20017 1  所以table[20016] = 1, 1 - 20016 一循

                  //環, 20017-40033又一循環

}

        table[0] = 1;

return 0;

}