20160323

n を整数とし, 第一項が 1 で第二項も 1 の Fibonacci 数列の第 n 項は (((1+√(5))/2)^n-((1-√(5))/2)^n)/√(5) である.
2 以上の整数 m が Fibonacci 数列の項に含まれるかどうかを知るには, log(√(5)m)/log((1+√(5))/2) に最も近い整数を n とし m=(((1+√(5))/2)^n-((1-√(5))/2)^n)/√(5) が成り立つかどうかを見れば良い.