Scratch　再さい帰き処しょ理り課か題だい２

課か題だい内ない容よう

入にゅう力りょくした自し然ぜん数すうから、「フふィぃボぼナなッっチち数すう」を計けい算さんして出しゅつ力りょく

$$ F_0=0 \\ F_1=1 \\ F_n=F_{n-1}+F_{n-2} \quad (n \geq 2\text{以上の整数}) $$

解かい答とうを表ひょう示じする

追つい加か①追つい加か②

@greenFlagが押されたとき
[自然数を入力してください。]と聞いて待つ
[x v]を(答え)にする
[フィボナッチ数 v]を(0)にする
フィボナッチ(x)::custom
([フィボナッチ数：]と(フィボナッチ数))と(2)秒言う

定義 フィボナッチ(x)
もし<<(x)=(0)>または<(x)=(1)>>なら
[フィボナッチ数 v]を(x)ずつ変える
でなければ
フィボナッチ((x)-(1))::custom
フィボナッチ((x)-(2))::custom
end

解かい説せつを表ひょう示じする

追つい加か①追つい加か②

@greenFlagが押されたとき

緑みどりの旗はたが押おされたとき、スすクくリりプぷトとを開かい始しする

[自然数を入力してください。]と聞いて待つ
[x v]を(答え)にする

キきーーボぼーードどから入にゅう力りょくした数すう値ちを変へん数すう「x」に格かく納のうする

[フィボナッチ数 v]を(0)にする

変へん数すうの初しょ期き設せっ定てい

フィボナッチ(x)::custom

定てい義ぎ「フふィぃボぼナなッっチち」を実じっ行こうする

([フィボナッチ数：]と(フィボナッチ数))と(2)秒言う

スすプぷラらイいトとの上うえに変へん数すう「フふィぃボぼナなッっチち」のふきだしを表ひょう示じする

定義 フィボナッチ(x)

定てい義ぎ「フふィぃボぼナなッっチち」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

もし<<(x::custom)=(0)>または<(x::custom)=(1)>>なら
でなければ
end

引ひき数すう「x」が0または1になるまで再さい帰きを実じっ行こうする

[フィボナッチ数 v]を(x::custom)ずつ変える

引ひき数すう「x」を足たし、変へん数すう「フふィぃボぼナなッっチち」に格かく納のうする

フィボナッチ((x::custom)-(1))::custom
フィボナッチ((x::custom)-(2))::custom

引ひき数すう「x」を減へらして定てい義ぎ「フふィぃボぼナなッっチち」を実じっ行こうする