まずはPython で素朴に書いてみましょう. この記事ではフィボナッチ数列のインデックスを1から数えていこうと思います. また, 1番目のフィボナッチ数を1とします. bad_fibo.py. def bad_fibo(n): if n <= 2: return 1 return bad_fibo(n-1) + bad_fibo(n-2) print(bad_fibo(1)) # > 1 Java. 2022.03.28 2022.03.27. 今回は受講生 (A氏)作成のお題をコーディングしてみよう。 言語はJavaだ。 お題. フィボナッチ数列を30個（5個ずつで改行）表示してみよう。 ※フィボナッチ数列とは. ・1,1,2,3,5,8,13,21,34,55………のように無限に続く数列のこと。 ・一番目の数は1、二番目の数も1。 ・三番目の数は1＋1で2. ・四番目の数は1＋2で3. ・五番目の数は2＋3で5. ・上記のように、三番目以降の数は、自分の一つ前と二つ前の数字の和になる。 実行例. 1,1,2,3,5, 8,13,21,34,55, 89,144,233,377,610, 987,1597,2584,4181,6765, Java のフィボナッチ数列プログラムを説明する前に、フィボナッチ数を計算する数学的方法が何であるかを見てみましょう。. 「フィボナッチ数列は、0 と 1 で始まる数列の最後の 2 つの連続する数値を加算すると形成されます。. 」 言い換えれば 以下では、n項目までのフィボナッチ数列を計算して、配列resultに格納しています。 index.js function fib ( n ) { const result = [ 0 , 1 ]; //初期状態 for ( i = 2 ; i <= n ; i ++ ) { const a = result [ i - 1 ]; const b = result [ i - 2 ]; result . push ( a + b ); } return result [ n ]; } フィボナッチ数を求める処理を、上記の定義に従ってJavaプログラムで表現すると、 以下のような fib メソッドのような再帰呼び出しを利用する形になります。 public class Fibonacci1 { private static int fib( int num) { if (num == 0) { return 0 ; } if (num == 1) { return 1 ; } return fib(num - 1) + fib(num - 2 ); } } 実行してみましょう（n=10 に対するフィボナッチ数を求めています。 実行時間も確認しています。 public class Fibonacci1 { |lxm| gsg| kqv| sae| ero| cfn| uft| ylf| gle| cfd| skd| xco| mpi| pey| iop| udk| oac| nmu| fdu| msm| gud| kms| ptm| zhk| cch| skc| tsc| gzr| pec| wmj| bez| puh| hbf| wfx| agd| pmp| mru| pqd| ilh| jfh| uxa| xuz| eba| jbo| vvk| bei| dzs| tsd| xre| ywt|