フィボナッチ数は、
例えば、Aシリーズを指します。
最初の二つの和に等しい各々が段落3の最初の列の数、。
再帰的に定義された方法:
F.
(1)= 1、
F.
(2)= 1、。
F.
(N-)=
F.
(N - 1)+
F.
(N-- 2)(
N-
≥3、。
N-
∈N *)
Javaコードの再帰:
パブリッククラス回答{
公共のintフィボナッチ(int型N){
IF(N == 0){
戻り0;
}
IF(N == 1){
リターン1。
}
フィボナッチ(N-1)+フィボナッチ(N-2)を返します。
}
}