プログラミングのペーパーテスト 実行結果を表示せよ #include <stdio.h> int h

プログラミングのペーパーテスト
実行結果を表示せよ
#include <stdio.h>
int hoge(int n){
if( n < 0 ){
return n;
} else {
return hoge(n-1)+hoge(n-2);
}
}
void main(){
printf("%d", hoge(6));
}

答え−47

return hoge(n−1)＋hoge(n−2)が
　　　　　　(5) (4)
　　　　　　(4) (2)
(3) (0)
(2)
(1)
(0)

こうなることしか分からないです
それでどうやって計算するのか教えてほしいです

No.1 回答者： ぐっち。 回答日時： 2022/07/09 15:44

hoge（6）=hoge（5）+hoge（4）です

hoge（5）=hoge（4）+hoge（3）です
hoge（1）=hoge（0）-1です

この回答へのお礼

あー、理解しました
感謝

お礼日時：2022/07/09 15:59