質問: power_golden(x, i); printf("%lld\n", x.a); return 0; } ```
回答: 再起でやったら40ぐらいからとても遅いので配列で&大きな数になるからmod 2018で ※入力例 出力例 1000000000 1997 1997ではなく1597のはず http://www.suguru.jp/Fibonacci/fib1-10000/fib1-1000.html https://keisan.casio.jp/exec/system/1510710795 より検算 ``` #include #include #define N (109) int main(void) { int arr[N + 1]; memset(arr, 0, sizeof(arr)); arr[0] = 0; arr[1] = 1; int n = 0, i = 0; scanf("%d", &n); n = n > N ? N : (n < 0 ? 0: n); // 動的計画法・・・なのか for(i = 2; i <= N; i++) { arr[i] = (arr[i - 1] + arr[i - 2]) % 2018; } printf("%d\n", arr[n]); return 0; } ```