はてなブックマーク

問題 フィボナッチ数列のうち、各桁の数字を足した数で割り切れる数を以下の例に続けて 小さい方から5個求めてください。 例） 2 : 2 ÷ 2 3 : 3 ÷ 3 5 : 5 ÷ 5 8 : 8 ÷ 8 21 : 21 ÷ 3　←　(2 + 1 = 3で割る) 144 : 144 ÷ 9　←　(1 + 4 + 4 = 9で割る) 元ネタ： 第3回「今週のアルゴリズム：フィボナッチ数列」正解者発表｜CodeIQ MAGAZINE わたしの考え方 まずはフィボナッチ数列を出力する関数が必要 フィボナッチ数列はQ09で学んだ再帰定義を使えば書けそう 「各桁の数字を足した数」は、数値を一旦文字列化して、一文字ずつ足す わたしのオリジナル解答 def fibonacci(n): if n == 0: return 1 if n == 1: return 1 return fibonacci(n-1)