けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

ProjectEuler

ProjectEuler 140 Modified Fibonacci golden nuggets

ペル方程式の練習 問題へのリンク 問題概要 数列 は次の漸化式で定義される。 この数列の母関数 を定義する。正の整数 が golden であるとは、 を満たす が有理数であることをいう。具体的には ... となっている。小さい方から 30 番目までの golden 整数の…