ネタ帳(済み)

新しいネタはこちらへ → ネタ帳

フィボナッチ数列を計算しよう(2015/5/13)

• 議事録(52)

fibonacci(0) == 1

fibonacci(1) == 1

fibonacci(i + 2) == fibonacci(i) + fibonacci(i + 1) if i >= 0

fibonacci(2) == 2

fibonacci(3) == 3

fibonacci(4) == 5

fibonacci(5) == 8

fibonacci(6) == 13

fibonacci(7) == 21

fibonacci(8) == 34

fibonacci(9) == 55

fibonacci(10) == 89

fibonacci(100) == 354224848179261915075

fibonacci(1000) == 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875