Project euler Problem 57
式をぼーっと眺めてると
A_(n+1) = A_n + 2*B_n, B_(n+1) = A_n + B_nだと気づいたのでそのとおりに書いた。
a = 3 b = 2 count = 0 1000.times{ count += 1 if a.to_s.size > b.to_s.size a, b = a + 2*b, a + b } puts count
式をぼーっと眺めてると
A_(n+1) = A_n + 2*B_n, B_(n+1) = A_n + B_nだと気づいたのでそのとおりに書いた。
a = 3 b = 2 count = 0 1000.times{ count += 1 if a.to_s.size > b.to_s.size a, b = a + 2*b, a + b } puts count