関数のもんだいです。

質問

#include<stdio.h>
int f(int x);
int main(void){
int j=8;
j=f(j);
printf("%d\n",j);
return 0;

}
int f(int x)
{
int t;
if(x<=0){
return 1;
}else{
t=f(x-2)+f(x-1);
return t;
}
}
このプログラムについてなんですが、t=f(x-2)+f(x-1);の計算の部分で、もしj=0だったら1を返すってなっているのでf(0)=1と考えて大丈夫でしょうか？一回自分で解いてみたら答えは当たっていたんですが、質問したとこがちょっと自信ありません。答えは55になりました。
よろしくお願いします。

回答No.1

xi_fjw_ix · ベストアンサー

ｊ＝８の場合の答えは５５で合っています。

関数ｆ()の処理で、引数ｘが０以下の場合に１を返すようになっていますので、f(０)＝１になりますし、引数に負の値を設定しても１になります。

蛇足ですが、以下の通りです。

j=-1, f(-1)= 1
j= 0, f(0) = 1
j= 1, f(-1) + f(0), f(1) = 2
j= 2, f(0) + f(1), f(2) = 3
j= 3, f(1) + f(2), f(3) = 5
j= 4, f(2) + f(3), f(4) = 8
j= 5, f(3) + f(4), f(5) =13
j= 6, f(4) + f(5), f(6) =21
j= 7, f(5) + f(6), f(7) =34
j= 8, f(6) + f(7), f(8) =55

お礼

回答ありがとうございます＾＾

詳しく教えていただいて、とても助かりました。