Return to Video

22-19 Bunnies Solution

  • 0:01 - 0:02
    この問題の解答の1つを紹介します
  • 0:02 - 0:05
    フィボナッチ関数を定義しましょう
    入力はnとします
  • 0:05 - 0:07
    コードを書いていきます
  • 0:07 - 0:10
    そして定義を思い出してください
  • 0:10 - 0:15
    fibonacci(0)は0として定義され
  • 0:15 - 0:18
    fibonacci(1)は1として定義されます
  • 0:18 - 0:23
    fibonacci(1)より大きい任意の数字の定義は
  • 0:23 - 0:27
    fibonacci(n-1)+fibonacci(n-2)
  • 0:27 - 0:32
    あなたが定義を覚えているならば
    考えるべき基本ケースは2つあります
  • 0:32 - 0:34
    入力値がゼロまたは1であれば
  • 0:34 - 0:37
    特別なことをしなければなりません
  • 0:37 - 0:41
    命令文ならばこれらを分けて書くことができます
  • 0:41 - 0:44
    nがゼロであればゼロに返します
  • 0:44 - 0:51
    nが1であれば1を返します
  • 0:51 - 0:56
    そうしないと私たちが行うことは
    定義の再帰的部分となります
  • 0:56 - 1:04
    fibonacci(n-1)の結果を返し
    fibonacci(n-2)に加えるのです
  • 1:04 - 1:06
    これを多少単純にすることができます
  • 1:07 - 1:09
    Pythonインタプリタで試してみましょう
タイトル:
22-19 Bunnies Solution
概説:

22-19 Bunnies Solution

more » « less
Video Language:
English
Team:
Udacity
プロジェクト:
CS101 - Intro to Computer Science
Duration:
01:10

Japanese subtitles

改訂